Le super espion Lance Sterling et le scientifique Walter Beckett ont des personnalités radicalement opposées. Lance est relax, cool et il a du style. Walter est... tout l'inverse.
Rox, un petit renard orphelin, recueilli par une fermière, fait la connaissance de Rouky, un chiot appartenant à un chasseur. Les deux animaux vont devenir des amis inséparables.
En raison d'une épidémie de grippe canine, le maire de Megasaki ordonne la mise en quarantaine de tous les chiens de la ville envoyés sur une île qui devient alors l'Ile aux Chiens.