Shark mdogo alizaliwa hivi karibuni kutoka kwa tumbo la megalodon ya kike. Mama huyo alimsogelea mkia wake na kuogelea, na mtoto aliachwa peke yake dhidi ya wenyeji wa bahari. Wakati papa bado ni mdogo, hatari inangojea kwa kila hatua. Mtu yeyote mkubwa kuliko yeye anaweza kusababisha hatari ya kufa, kwa sababu anataka kula papa dhaifu. Katika mchezo wa Mega Shark utasaidia mtoto kugeuka kuwa papa mkubwa mkubwa. Ili kufanya hivyo, unahitaji kula samaki wadogo, ambao kiashiria cha maisha ni chini kuliko ile ya mhusika mkuu. Epuka kugongana na samaki wenye nguvu huko Mega Shark.