Cuaca yang sangat panas menyebabkan Pengembara Go Go Dino keluar menerokai Gunung Ais. Mereka menemui tapak kaki yang besar dan mengikuti jejak kaki tersebut. Mereka mendapati bahawa jejak itu berasal dari keluarga Mammoth! Mammoth lain telah pergi ke kawasan Utara yang lebih sejuk apabila ia mula menjadi panas. Tetapi May, Mammoth kecil keluarga, masih bayi dan tidak dapat melakukan perjalanan jauh. Jadi Profesor dan Penjelajah Dino memutuskan untuk mengiringi mereka dalam perjalanan tersebut.