「法爾蓋亞」是顆正逐漸沙漠化的行星。過去還是海洋之處，如今卻以棲息在當地的魔獸與流沙讓過客不得其門而入。但是在這樣的荒野上，仍然有追求危險與浪漫的旅人；這些人通稱為「候鳥」。薇吉妮亞是個立志成為候鳥的少女。在一連串的機緣巧合下，她居然要與另外三位候鳥組成一支隊伍……。
