Um grupo de Vikings invadem a Donkey Kong Island, a congelando e expulsando seus moradores para longe da ilha.
Donkey Kong, Diddy Kong, Dixie Dong e Cranky Kong devem viajar por seis ilhas, lutando contra esses Vikings para poder retomar a Donkey Kong Island.