空中都市の裏側に、島ひとつほどの大きな檻があった。
そこには邪悪な竜たちが封じ込められていたのだが、何者かによって錠があけられてしまい、竜たちは解き放たれてしまった。
そんなとき、一国の姫である少女は小さなドラゴンと出会い、各地に散った竜を討伐する旅に出ることを決意した。