A Storm of Zehir egyik újítása az úgynevezett Overland Map, ami azt jelenti a gyakorlatban, hogy madártávlatból szemléljük a vidéket, s gyakorlatilag szabadon bóklászunk a települések és egyéb, a történet szempontjából jelentőséggel bíró helyszínek (romok, barlangok, erdőségek, stb.) között. Ilyenkor felderítői, nyomkövetői képességünk is próbára tétetik.