Dans Kizetsu Yuusha to Ansatsu Hime, nous suivons l’histoire de Toto, un héros incroyablement talentueux mais souffrant d’une timidité paralysante. Incapable de former une équipe, il n’a jamais pu se lancer dans de véritables aventures malgré son immense potentiel.
Un jour, trois magnifiques jeunes femmes, Ciel, Anemone et Gore, l’approchent et lui proposent de former une équipe. Pour Toto, c’est enfin l’opportunité de déer sa solitude et de vivre l’aventure dont il a toujours rêvé.
Cependant, derrière leurs sourires charmants se cache un sombre secret : ces trois princesses assassins ont pour mission de tuer Toto !
Ce qui s’annonçait comme une quête héroïque tourne rapidement en un jeu de manipulation, d’embuscades et de confrontations explosives, où Toto devra prouver qu’il est réellement le plus fort, même face à ses soi-disant alliées.