La storia di Sekai Seifuku: Bouryaku no Zvezda ruota intorno alle vicende dell'organizzazione segreta Zvezda, il cui obiettivo è quello di conquistare il mondo. A capo di questa società vi è Kate Hoshimiya, una soltanto all'apparenza normale bambina, che è però in grado di trasformarsi nel proprio alter-ego Venera. Non tutti però sembrano essere d'accordo con Venera, come ad esempio lo studente delle medie Jimon Asuta che, scappato di casa, si ritroverà a far parte della Zvezda e sarà catapultato al centro di curiose vicende.