In een wereld waar Kaijus de mensheid bedreigen, is Kafka Hibino er meteen om hun modderige resten van de straat te schrapen. Want één ding is Kafka zeker niet: een held. Een beetje te oud en een beetje te zwak houdt hij zich echter vast aan zijn droom om eindelijk bij het Japanse defensiekorps te mogen aansluiten. Zijn jeugdvriendin Mina heeft het al gedaan en het zou toch wat zijn als hij niet ooit zelf Kaijus zou mogen wegschieten.