La razza umana è in lotta da mezzo secolo contro misteriose forme di vita denominate “Image”. Nell’anno 2054 il giovane Renton Thurston entra a far parte dell’equipaggio della Gekko-Go, la corazzata della 303° Unità Indipendente dell’Esercito di Liberazione dell’Umanità. La prima missione ufficiale che deve affrontare, pilotando il suo Nirvash, consiste nel recuperare un soggetto sperimentale estremamente importante per l’esercito. Con suo grande stupore, Renton scopre presto che il soggetto altri non è che Eureka, una ragazza con cui era molto legato durante la sua infanzia.

Nella Parigi della Belle Époque, la piccola detective Dilili, originaria della Nuova Caledonia, inizia a indagare insieme al giovane fattorino Orel su alcuni misteriosi rapimenti di ragazze. Durante le loro ricerche, i due incontrano uomini e donne straordinari, celebri artisti e pensatori, che forniscono loro una serie di indizi. Dilili e Orel vengono così a conoscenza di un sottobosco di cattivi molto particolari, i Maestri Uomini, e faranno di tutto per fermarli.