De Canadese rechercheur Charlie Hudson heeft een bijzondere partner: herdershond Rex. Met Charlies denkvermogen en de uiterst scherpe zintuigen van Rex vormen ze een ijzersterk duo. Samen lossen ze allerlei raadselachtige misdaden op.

Een passagiersvliegtuig verdwijnt op mysterieuze wijze boven de Atlantische Oceaan. De briljante luchtvaartonderzoeker Kendra Malley wordt gevraagd de zaak te onderzoeken. Terwijl de hele wereld toekijkt werken Kendra en haar team koortsachtig om het vermiste vliegtuig te lokaliseren en mogelijke overlevenden op te sporen.