Rin y sus compañeros de clase Izumo y Shima son enviados a su primera misión como Exwires a una ciudad de la costa, afligidos por la presencia de un Kraken. Izumo se topa con un niño llamado Yohei cuyo padre que se fue para hacer frente al Kraken seis meses antes y sigue desaparecido. Yohei va a implantar su venganza contra la criatura porque él cree que mató a su padre, pero él y los Exwires se enteran de lo que realmente pasó cuando lo encuentran vivo, para su sorpresa.