殺人罪のえん罪で、9999人目の国外追放者として特殊能力《最強化》を手に入れた元王国兵団の兵士のラスティン。なんでも、願ったモノを最強状態にできるとか。ならば、この力を使って世直ししてやろう。幼なじみ・亜人娘・魔王の娘、そして女神までをも巻き込んで、世界に向けてとりあえず革命宣言。ここに魔王軍・王国軍・革命軍による三つ巴戦争の幕が切って落とされた。

魔法使いに背中を打たれるし、剣士の攻撃は当たらない。戦士に関しては何をやってたかさえ知らない。勇者・アルク一行はランクDという最低パーティー。あまりの状況に頭を抱えたアルクは、三人を追い出すことを決意する。単独となった勇者のパーティーランクは、なぜかSSSクラスに上がってしまう。 アルクは単独パーティーとして活動しようとする中、一人の少女と出会うこととなる。 「えーと、きみ。もしかして迷子？」 「なにいってんのよ、おっさん。あたしが迷子になるわけないでしょ」 その強烈な少女、名をアリィという。どうやら行方不明の兄を探しているとか。アリィの一言でどうしてもほっとけなくなったアルクは、兄探しを手伝うことにした。そして二人が旅を続けているうちに、兄の秘密が少しずつ明らかになっていって——。