Czasy prehistoryczne. Tytułowa Sonja to kobieta wojownik, która wraz z kilkoma przyjaciółmi spotkanymi po drodze rusza aby zniszczyć skradziony talizman, który może zniszczyć świat. Jej śmiertelną przeciwniczką jest okrutna królowa Gedren, pragnąca zagłady Ziemi. Sonja ma także osobiste porachunki z demoniczną władczynią: to właśnie Gedren zabiła wszystkich jej najbliższych, jak również mieszkańców Hablac. Odwet nie będzie jednak należał do łatwych.