Serial opowiada o dziesięcioletnim Maksie i jego najlepszym przyjacielu Rekodogu – pół rekin, pół pies, w całości apetyt. Beztrosko nieświadomy swojej siły, sprytu i ogólnej rekinowości, Rekodog często pozostawia za sobą ślad chaosu. Ale jak każdy dobry półpies, jest najlepszym przyjacielem Maksa, a Maks jego.