空を飛ぶことが禁じられている、隔絶された霧深き王国・エルドゥラ。代々その国で「ボーダー守り」と呼ばれる家系に生まれた少年・ニットはプラモという不思議な生物と共に、空を飛ぶことに憧れながら暮していた。ある日、国の外から謎の生物「リンドバーグ」に乗ってやって来た男・シャークと出合ったことで、外の世界に冒険の旅に出る。