Szczenięce lata Rexa, który, zanim stał się doborowym psem policyjnym, już za młodu miał okazję zetknąć się ze światem przestępczym. Po ucieczce przed porywaczami Rex trafia pod opiekę Benny'ego.

Dwójka młodych szpiegów rozpoczyna niebezpieczną misję. Ojcowie agentów, również byli członkowie wywiadu, postanawiają ich pilnować.