「地味なおっさん」という理由でパーティを追放されたケネスは、暇つぶしに神々の迷宮攻略に挑んだ。そこで銃使いのリリーと魔法使いのカレンに出会い、彼女たちのパーティに合流。特例で個人にＳランクを付与された最強剣士ケネスは、難攻不落と言われた迷宮を次々と攻略してしまう。そんな彼を取り戻そうとする元仲間達、革命を起こそうとしている美女戦士をも巻き込んだ、凄腕だけど暇人のおっさんと美少女達の、最強で最高に刺激的な旅が始まる！