W Beach City pojawiła się tajemnicza wojowniczka, która wykradła potężną broń mogącą zniszczyć całą magię na świecie. Szybko okazuje się, że jedynie Steven jest w stanie ją powstrzymać. W towarzystwie dzielnych Klejnotów, Steven rusza w trudną i wymagającą podróż. Od tego czy uda im się złapać tajemniczą wojowniczkę zależą los całego świata.