Ang isang sampung taong gulang na batang lalaki na nagngangalang Max ay nagtanong sa kanyang mga magulang para sa isang aso sa mahabang panahon at sa kanyang ikasampung kaarawan ay natitiyak niyang tatanggap siya ng alaga bilang regalo, ngunit nabigo siya nang siya ay magalang na tumanggi. Napasimangot, nagpunta siya sa tabing dagat at biglang nakita ang isang pating palikpik na mabilis na papalapit. Sumugod siya sa dalampasigan, kung saan nakaupo ang bata at hindi naisip na titigil. Natakot nito ang lalaki at tumakbo siya palayo at labis na nagulat nang tumalon ang pating papunta sa lupa at sinugod siya. Nang si Max ay pagod at handa para sa pinakamasamang kalagayan, lumalabas na siya ay hinabol ng isang maliit na nilalang, katulad ng isang pating, ngunit may mga ugali ng isang aso. Kaya't ang bayani ay nagkaroon ng isang hindi pangkaraniwang kaibigan, na pinangalanan niyang Sharkdog. Sa Sharkdog Jigsaw Puzzle makikita mo ang isang maliit na bahagi ng kanilang kapanapanabik na mga pakikipagsapalaran at makokolekta ng mga nakakatawang larawan ng balangkas.
