Tanis og Kitiara er begge omstrejfere, og da deres veje mødes, slutter de sig sammen.
Men Kitiara har mange fjender, og en af dem vil have hævn.
I sin fæstning af is lægger han planer for at få Kitiara og hendes fæller i sin magt.