Минуло кілька років після загибелі коханої Конана, але він все ще шукає способи, щоб воскресити Валерію. Разом з другом, Конан наймається на службу до королеви Тараміс, яка просить виконати для неї одну важливу справу — супроводжувати юну племінницю, принцесу Дженну під час пошуків чарівного каменю. Натомість королева обіцяє Конану воскресити його кохану Валерію. Але Конан не знає, що королева задумала насправді, і що чекає його компанію, під час небезпечних пригод...