Согласно легендам, в Деревне Огня, которая расположена в горах Фиоре, хранится реликвия, известная как Камень Феникса. Говорят, что теперь камень охраняет загадочная женщина по имени Эклер, которая бродит с ним по земле и не помнит, почему он был оставлен ей на хранение. Члены гильдии волшебников «Хвост Феи» предлагают Эклер помочь раскрыть тайну реликвии, но в разгар путешествия неизвестные...
1990-е годы, бывшие США. Неожиданно для всех по Земле пронесся ветер, который стер всю память людей. Люди забыли все, вплоть до языка. Цивилизация исчезла, остались лишь руины городов и машин и люди, вернувшиеся в первобытное состояние. Два года спустя после дуновения ветра 16-летний юноша спасает прикованного к инвалидному креслу инвалида по имени Джонни.
Землю атакуют жуки-пришельцы. Старшеклассник Джонни Рико вступает в войска Земной федерации, чтобы не разлучаться со своей возлюбленной Кармен. Однако Кармен проходит тренировку на пилота, а Джонни отправляют в десант.