魔王討伐から帰還したらパパになってたんですが……

四人組の魔王討伐パーティ『ネクサス』。その中の賢者である青年カルラと、幼馴染の女勇者。
苦難の果てに、彼らは無事魔王討伐を終えた。

　その後、カルラはもう一つの念願だった結婚を女勇者に申し込もうとするが、
彼らの前に一人の女の子が現れた。

「パパ、その人が新しいママさんですか？」

　全く身に覚えの無い、自分より少し年下であろう自称・娘のせいで、プロポーズは大失敗！
　……どころか、あらぬ誤解を呼んでしまい、折角手に入れた地位まで失ってしまう。

「どうしてくれるんだ！？僕にこんな大きな娘は居ないよ！」

「私は小さいので、その指摘に当たらないと思いますが」

「胸の話じゃないよ！」

　カルラはもう一度女勇者にプロポーズするため、そして突然現れた少女の本当の父親を見つけるため、
英雄の一人である自分の地位と名誉回復のために、奮闘します……。

※地位と名誉は割と早く挽回します