Pour sa dernière mission d’Agent Temporel, ce voyageur dans le temps doit capturer le seul criminel qui lui a toujours échappé.

Dans un futur proche, des hordes d'extraterrestres ont livré une bataille acharnée contre la Terre et semblent désormais invincibles: aucune armée au monde n'a réussi à les vaincre. Le commandant William Cage, qui n'a jamais combattu de sa vie, est envoyé, sans la moindre explication, dans ce qui ressemble à une mission-suicide. Il meurt en l'espace de quelques minutes et se retrouve projeté dans...

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...