Dwaj bracia jadą na swoich hoversurfnie, gdy nagle ich drogę zamyka gigantyczna metalowa twierdza. Po krótkiej walce para udaje się poważnie zranić twierdzę. Ta wycofuje się, pozostawiając bohaterów na pastwę pustyni. Jednakże ta pustynia jest domem dla nomadów, którzy ujawniają, że twierdza była ukryta wewnątrz góry. Nomady błagają parę o dokończenie misji. Dwie osoby z miejscowej ludności towarzyszą im jako przewodnicy, a w trakcie podróży zyskują pomoc wróżki, która potrafi przekształcić się w wojowniczkę mecha.