辺境の地を飛び出し、相棒の騎鳥・チロロと一緒に王都を目指す少年カナリアは前世の記憶を持っている。それはかわいいものにあこがれながらも、我慢ばかりしていたつらい思い出だった。旅は物騒で悪人と出くわすこともあるが、空を自由に飛べる天族の母と、魔法の知識が豊富な賢者の父に育てられたカナリアの腕っぷしはかなりのもの。かわいいものが大好きで本人の見た目も愛らしいが戦えば強い、小鳥ライダーの旅が幕を開ける。