Peli perustuu kadonneelle Heracleitus-saarelle missä 4 villikoira/susilaumaa taistelee elämästä ihmisten ja ihmisten puolelle kääntyneiden villikoirien/susien kanssa. Villejä laumoja on neljä: Kisamen johtama Pohjoinen Voreio, Apollon johtama Itäinen Anatoli, Taiyokazen johtama Eteläinen Notia ja Harperin johtama Läntinen Dysi. Neljä laumaa ovat eläneet harmoniassa saarella jo vuosisatoja. Mutta ihmisten saapuminen rikkoi rauhan kun ihmiset alkoivat tappaa villikoiria ja susia. Eräs susi nimeltään Zodiac ei halunnut kuolla, joten se kokosi seuraajia ja kääntyi ihmisten puolelle. Se perusti oman laumansa: Pettureiden Lauman Gyrisen. Gyrisen laumalaiset auttavat ihmisiä ruuanhankinnassa ja villieläinten hävityksessä. Nyt villit laumat ovat aloittaneet sodan Gyrisen laumaa ja ihmisiä vastaan. Pystyvätkö villikoirat pysäyttämään ihmiset ja Zodiacin seuraajat? Vai päätyvätkö villikoirat ihmisten saaliiksi? Kenties ihmiset ymmärtävät tehneensä virheen ja lähetvät? Vai syntyykö jostain uusi vihollinen joka vain saadaan hengiltä jos ihmiset ja koirat toimivat yhdessä? Sen päätät sinä.
Update!
Muutama viikko sitten... Zodiac sai houkuteltua Notian johtajan Taiyokazen ansaansa. Zodiac armottomasti työnsi Taiyokazen alas kalliolta suureen rotkoon, ja Notian johtaja kohtasi kuolemansa. Sana levisi nopeasti, ja Harper, Apollo ja Kisame päättivät kostaa Taiyokazen kuoleman. Kolme johtajaa kohtasivat Zodiacin lähellä Falcondalea, ja aloittivat taistelun. Johtajat kamppailivat useita tunteja, ja jossain vaiheessa Apollo pääsi hengestään. Koirien aiheuttama mekkala sai ihmiset kerääntyvät paikalle. Ihmiset eivät tunnistaneet Zodiacia ja ampuivat tämän. Harper ja Kisame raahasivat Apollon pois ja hautasivat tämän Anatolin maille. Kolme viidestä laumanjohtajista oli kuollut, ja kaksi päivää myöhemmin, Kisamekin menehtyi verenhukkaan. Ainoa elossa oleva Harper lupasi hoitaa asiat kuntoon, mutta pian Harper katosi, eikä uroksen olinpaikasta tiedetä enään mitään. Todellisuudessa, Harper menehtyi tuntemattomasta syystä. Neljä suurta soturia olivat kuitenkin ehtineet antaa johtajan paikan jälkeläisilleen, ja uudet legendat johtavat laumoja nykyään. Kuitenkaan Zodiacin kuolema ei hidastanut Gyriseläisiä. Zodiacin poika Hitokuijinshu jatkaa isänsä jalanjäljissä tappaen ja kylvän kauhua Heracleitusin saarella.