エルム村で暮らす15歳の少年リオは、いつか広い世界へ旅に出ることを夢見ていました。ある夜、流れ星が森に落ちたのを見つけ、向かった先で青く光る不思議な結晶を見つけます。結晶に触れると、「世界を救え」という声が聞こえました。
そこへ妖精の少女ルナが現れ、その結晶は「星の鍵」と呼ばれ、闇の王ヴォルグが狙っている大切な宝だと教えます。その直後、魔物が村を襲いますが、星の鍵が光り、リオは村を守ることができました。
リオは世界を救う決意をし、ルナとともに新しい冒険へ旅立ちます。