Als er in zijn dorp geregeld mensen dood worden aantroffen, krijgt een huisbaas bezoek van een man die vertelt over een onopgeloste reeks moorden van 30 jaar geleden.

Koreaanse criminelen die in de Filipijnen zijn gearresteerd, worden met een vrachtschip naar de haven van Busan in Zuid-Korea getransporteerd. Ze worden begeleid door twintig doorgewinterde politiemannen. Na een ontsnappingspoging ontstaat er een rel en weten de criminelen het schip grotendeels over te nemen. Hoewel ze nu vrij zijn, hebben de criminelen geen enkel idee dat ze ook een sinistere kracht hebben ontketend.

Ji-hyeok is een elite-brandkastkraker en een vervalser. Hij werkt samen met Koo-In, die hem in contact brengt met tophacker Jong-bae. Over hem wordt gezegd dat hij al vaker partners heeft verraden.

Een man wordt verbrand in zijn auto gevonden. Rechercheur Sang-Gil krijgt de zaak toegewezen, maar wil deze in eerste instantie niet aannemen. Hij denkt dat het om een simpele zelfmoord gaat, en het helpt hem niet om de promotie te krijgen waar hij naar verlangt. Ondertussen krijgt hij ook nog eens een partner, de onervaren Eun-Young. Later in het mortuarium komen de twee agenten erachter dat het slachtoffer is gebeten door een hond. Als Sang-Gil en Eun-Young de zaak verder onderzoeken komen ze op het spoor van drugshandel, kinderprostitutie en een dodelijke wolf-hond. Allen hebben ze te maken met de zaak. Het duurt niet lang of er wordt een tweede slachtoffer gevonden met hondenbeten over zijn lichaam. Kunnen Sang-Gil en Eun-Young de zaak op tijd oplossen voor er meer slachtoffers vallen?

Tegen het einde van het Goreyo-tijdperk tracht de koning van de Goreyo-dynastie de Chinese overheersing door de Yuan-dynastie (Mongolen) van zich af te schudden en een echte onafhankelijke staat te stichten. Van jongs af aan worden jongeren getraind voor zijn paleiswacht van 36 jonge soldaten. Een van hen, Hong-rim, wordt niet alleen de militaire commandant van dit elitekorps maar ook de minnaar van de koning. Wanneer de koningin, een prinses van de Yuan-dynastie, maar niet in verwachting raakt, besluit de koning dat zijn minnaar met haar het bed moet delen om voor hem een troonopvolger te verwekken. Diens aanvankelijke tegenzin slaat al gauw om, met alle gevolgen van dien voor het drietal direct betrokkenen.