efektowna księżniczka Jehnna zostaje porwana przez złego czarnoksiężnika Toth Amona. Królowa Taramis (Sarah Douglas) prosi Conana (Arnold Schwarzenegger), aby odnalazł księżniczkę i sprowadził ją z powrotem do zamku. Conan zgadza się. Wie, iż Taramis posiada czarodziejską moc, dzięki której będzie mogła zwrócić mu utraconą miłość, jeśli tylko wywiąże się z powierzonego mu zadania.