神託により【裸で立つ勇者】として召喚された変態勇者レオンハルトと、彼を導く苦労性魔導師アンナ。二人は魔王討伐の旅を続けるが、レオンハルトの「朝はパンツ一丁に限る」という奇行にアンナは常に頭を抱えていた。旅の途中、パンへの執着で敵の罠にかかるも、アンナの魔法で羞恥心を遮断し、レオンハルトは服を着たまま驚異的な力を発揮して敵を撃破。二人は深い絆で結ばれ、互いを認め合って魔王城へと乗り込んでいく。アンナの胃薬は残り少ないが、世界平和のためにコミカルな珍道中は続く。