Kisah Karina muncul dalam literatur kisah Raja Sulaiman. Pada suatu hari, saat Raja Sulaiman melakukan perburuan di gurun pasir, ia mendapat sesosok wanita cantik yang tanpa busana. Si wanita mengancam Raja Sulaiman bahwa barangsiapa yang berani berburu di wilayahnya akan dibinasakan. Wanita itu juga menyombongkan diri bahwa tak ada yang bisa mengalahkan dirinya di dunia ini, kecuali malaikat. Bagaimana cara Sulaiman mengalahkan Karina?