芳しい花の香りが満ち溢れる、南の島の花ノ国。 幼いながらもしっかり者の長・プロテアが治めるこの島では、デイゴやブーゲンビリアを始めとした妖精たちが、穏やかな暮らしを送っていた。 そんなある日、島をのっとり自分の帝国を築くという身勝手な野望を抱くマゴスチーネが、軍団を率いて侵略を開始する。 島を守るため、妖精たちの戦いが今、始まる――。