Misja Przez lodową pustynię rozpoczyna się po tym, jak porozmawiasz z Thoraldem na temat planu dostania się do Lodowego Pałacu.

Zadanie to jest bardzo trudne, musisz bowiem przedrzeć się przez lodową pustynię i wyeliminować kilku dowódców. Każdy przebywa w towarzystwie innych Albów, a zatem zwycięstwo nie przyjdzie Ci łatwo.

Mimo to śmigaj od jednego punktu nawigacyjnego do drugiego i pokonuj przeciwników. Gdy to zrobisz, misja dobiegnie końca.