A série gira em torno dos dois policiais freelancers Sam (um detetive canino antropomórfico, vestido de terno em estilo noir e chapéu, dublado por Harvey Atkin) e Max (uma coisa hiperativa parecida com um coelho, dublado por Robert Tinkler), aceitando missões de um comissário misterioso, a quem eles nunca viram. Esses serviços geralmente acabam levando-os para locais distantes e exóticos, como a Lua, o Monte Olimpo, ou o centro da Terra.