Après sa réincarnation dans un autre monde, Kazuma profite de sa nouvelle vie, avec à ses côtés Aqua, qu’il surnomme La-bonne-à-rien, Mégumine, experte en sort d’explosion, et Darkness, une femme-chevalier croisée. Il doit accomplir une quête pour purifier un lac infesté de Brutal-Alligator, entre choses afin de progresser en tant qu’Aventurier. Cependant un jour, un général du Maô de type Dullahan fait son apparition, apparemment très en colère à cause des sorts d’explosion de Mégumine…