Dans la ville de Dampier en Australie, un jeune chien errant débarque et se comporte de façon surprenante. A la surprise générale, il réussit à conquérir le cœur des ouvriers qui y travaillent et gagne le surnom de RED DOG. C'est parmi ces ''durs-à-cuire'' qu'il va tenter de trouver son maître, partant ainsi dans une aventure qui l'entraînera au bout du monde. Bien plus qu'une mascotte, Red Dog...

Mumble, le roi des claquettes, est bien ennuyé quand il découvre que son fils Erik est allergique à la danse. C’est alors que ce dernier s’enfuit et rencontre Sven Puissant, pingouin capable de voler ! Mumble comprend qu’il ne peut nullement rivaliser avec ce personnage charismatique qu’Erik tente d’imiter... Mais la situation ne fait qu’empirer quand le monde est menacé par des forces...