Minęły dwa wieki od czasu, gdy bohater Bartz i jego towarzysze ocalili mieszkańców Planety R — świata rządzonym przez kryształy kontrolujące żywioły — przed zagrożeniem ze strony Exdeath. Niemniej jednak agenci maga Ra Devila kradną kryształy Ziemi, Ognia i Wody. Posiadając trzy z czterech kryształów, Ra Devil dąży do przejęcia Kryształu Wiatru, ostatniego składnika potrzebnego do przywołania destrukcyjnego bóstwa Deathgyunos. Linaly, początkująca przywoływaczka i bezpośrednia potomkini Bartza, mieszka ze swoim dziadkiem Hassamem. Po otrzymaniu niepokojącej wiadomości dotyczącej Kryształu Wiatru, Hassam udaje się do Świątyni Wiatru. Zaniepokojona o jego bezpieczeństwo, Linaly proponuje, aby odbyli tę podróż razem. W trakcie podróży spotykają Pretza, głośnego, ale przyjaznego miecznika, który zakochał się w młodej dziewczynie i dołącza do pary z własnych, tajemniczych powodów. Podczas walki potwór antlion rani Hassama, zmuszając go do leżenia w łóżku. W związku z tym obowiązek zabezpieczenia Kryształu Wiatru spada na Linaly, a Prettz przejmuje rolę jej strażnika, gdy kontynuują swoje niebezpieczne poszukiwania.