Kymmenvuotias Max-niminen poika oli pitkään pyytänyt vanhemmiltaan koiraa, ja kymmenennenä syntymäpäivänä hän oli varma, että hän saa lemmikin lahjaksi, mutta oli pettynyt, kun hänet kohteliaasti kiellettiin. Turhautuneena hän meni meren rannalle ja näki yhtäkkiä hairavun lähestyvän nopeasti. Hän ryntäsi rannalle, jossa poika istui eikä ajatellut pysähtyä. Tämä pelotti kaveria ja hän juoksi karkuun ja oli hyvin yllättynyt, kun hai hyppäsi maalle ja ryntäsi hänen peräänsä. Kun Max oli uupunut ja valmistautunut pahimpaan, kävi ilmi, että häntä seurasi pieni olento, joka muistuttaa haita, mutta jolla on koiran tavat. Joten sankarilla oli epätavallinen ystävä, jolle hän antoi nimen Sharkdog. Sharkdog -palapelissä näet pienen osan heidän jännittävistä seikkailuistaan ja voit kerätä hauskoja juonikuvia.
