Kizetsu Yuusha to Ansatsu Hime – Toto telah memimpikan petualangan bersama orang lain sejak ia bisa mengingat apa pun. Meski menyandang gelar pahlawan, ia tetap tak memiliki satu pun rekan karena sifatnya yang pemalu dan penakut. Maka, ketika tiga perempuan—Ciel, Anemone, dan Goa—tiba-tiba meminta untuk bergabung dengannya, Toto pun diliputi kebahagiaan. Tanpa ia sadari, ketiganya adalah pembunuh bayaran yang ditugaskan untuk menghabisi nyawanya!
Sementara Toto bertekad melindungi orang-orang yang justru berniat membunuhnya, ketiga perempuan itu saling bersaing untuk menentukan siapa yang akan lebih dulu mengeksekusi sang pahlawan. Tetap tidak menyadari niat sebenarnya dari anggota party barunya dan kerap pingsan setiap kali ia gugup, Toto bersama mereka pun memulai sebuah petualangan aneh dan penuh ironi menuju dunia yang lebih luas.
