Mvulana wa miaka kumi anayeitwa Max alikuwa amewauliza wazazi wake mbwa kwa muda mrefu na katika siku yake ya kuzaliwa ya kumi alikuwa na hakika kwamba atapokea mnyama kama zawadi, lakini alivunjika moyo alipokataliwa kwa adabu. Akiwa amechanganyikiwa, alikwenda pwani ya bahari na ghafla akaona faini ya papa ikikaribia haraka. Alikimbilia ufukweni, ambapo kijana alikuwa amekaa na hakufikiria kusimama. Hii ilimtia hofu yule mtu na akakimbia na akashangaa sana wakati papa huyo aliruka kutoka ardhini na kumkimbilia. Wakati Max alikuwa amechoka na amejiandaa kwa mbaya zaidi, ikawa kwamba alikuwa akifuatwa na kiumbe mdogo, sawa na papa, lakini na tabia za mbwa. Kwa hivyo shujaa huyo alikuwa na rafiki wa kawaida, ambaye alimwita Sharkdog. Katika Sharkdog Jigsaw Puzzle utaona sehemu ndogo ya vituko vyao vya kusisimua na kuweza kukusanya picha za kuchekesha za njama.
