Quatre ans après les événements de la série, Aoi Miyamori travaille toujours chez Musashino Animation. Le studio est actuellement dans une situation délicate et notre héroïne se voit confier un projet de long-métrage. Malgré les nombreuses difficultés qui arrivent, Aoi et ses collègues réussiront-ils à finir le film d'animation ?

Voilà un vaste monde, rempli de créatures aussi diverses qu'exotiques comme les harpies, les démons ou les elfes. Cette coexistence mena à la création de nombreux bordels pour assouvir les différents fantasmes des clients. Nous suivons alors les pérégrinations de Stank, un humain, et Zelf, un elfe, dans leur mission très spéciale : établir des compte-rendus de leurs expériences sexuelles avec les différentes espèces présentes dans les bordels de ce monde.

Yuta Hibiki est un jeune étudiant en première année qui se réveille un beau jour, sans aucun souvenirs. Ne sachant ni qui il est, ni où il se trouve, il rencontre Gridman, un agent d'élite, via son ordinateur. Celui-ci lui apprend qu'il a une mission d'ordre capitale à remplir : des kaiju (monstres géants) envahissent la ville, et Yuta va devoir contrer la menace.