Icewind Dale mengambil tempat di suatu dunia yang terlupakan. Permainan dimulai dengan membuat suatu kelompok petualang yang kemudian meniadi penjaga suatu kafilah yang dihadapkan pada suatu kejadian aneh. Selagi cerita berjalan, pemain akan mempelajari bahwa suatu perseteruan kejam mengancam kota Icewind Dale.