物語の舞台は女神のお告げで勇者や聖女が何人も選ばれる世界。 前世の記憶を持つ五歳女児のクッカ。多くの勇者や聖女を輩出する名門一族の息子アーロ。二人は王命でバディに選ばれて、魔大陸の開拓任務へと旅立つ。