かつて世界の頂点に君臨していた最強の女魔王は、退屈のあまり魔王を引退し冒険者へと転職。
名を「パンダ」と改め、レベル１の駆け出し冒険者として旅を開始した。

その旅の最終目標は、自身の後継者である新魔王の討伐。
パンダはかつての下僕である魔族から命を狙われる立場となりながらも、魔王を倒す勇者としての道を歩み出した。
始まりの町で出会った冒険者パーティ。二丁拳銃使いの女エルフ。拷問が趣味の吸血鬼の少女。
様々な出会いによりパンダの冒険はどんどんと混迷を極めていくこととなる。

これは、ちょっとおバカでマイペースで能天気な元魔王パンダちゃんが、自由気ままな冒険者生活をしながら成長し、最終的に魔王を討伐することを夢見る冒険譚である。