Près de quatre ans après qu'un fléau mondial a tué tous les mammifères mâles sur Terre, les deux rescapés Yorick Brown et son singe Esperluette, sont au Japon. Yorick et ses compagnes de voyage ont poursuivi Esperluette et la mercenaire ninja qui l'a enlevé jusqu'au pays du Soleil levant, où la culture s'est adaptée à la disparition des hommes d'une façon unique et toute japonaise. Pour retrouver l'animal dont le corps contient sans doute la clé de la survie de l'humanité, Yorick et 355 doivent voyager jusqu'à Tokyo dans un labyrinthe constitué de yakuza, de gangsters adolescentes et d'une pop star devenue folle.