En l’an 40 de l’air Shinka, au Japon, titans, aliens, fées, gobelins, ou encore robots géants, tous ces super-humains sont devenus monnaie courante dans l’univers parallèle rétro-futuriste de Concrete Revolutio. Bien que certains créent parfois des problèmes, il arrive aussi que d’autres super-humains fassent le bien. Jirô Hitoyoshi, membre du «département des super-humain» a pour mission de réguler ces conflits mais surtout de trouver de nouvelles recrues. Dans ce premier épisode, Jirô vient à la rencontre de Kikko Hoshino, une jeune magicienne qui travaille comme serveuse dans un café, pour la convaincre de rejoindre le bureau quand soudain … un combat éclate sous leurs yeux.