Pelaajat pääsevät ohjaamaan rakastettavaa Hank-koiraa, joka on päätynyt kissojen asuttamaan Kakamuchon kylään, ja hänen on todistettava arvonsa samurai-oppilaana taistelemalla lukuisia vihollisia vastaan oppi-isänsä Jimbon valvovan silmän alla. Tarina tempaa mukaansa heti ensimetreiltä, kun sankarit luulevat jo selvinneensä vaaroista, mutta joutuvatkin yllättäen takaisin taistelukentälle kohtaamaan itse mahtavan Shogunin, jonka tavoitteena on alistaa kylät valtansa alle armottomien kissa-armeijoidensa avulla. Kakamuchon kylä toimii pelin keskeisenä näyttämönä, ja se on täynnä värikkäitä hahmoja sekä yksityiskohtia, jotka tekevät pelimaailmasta elävän ja kutsuvan paikan seikkailla tuntikausiksi. Pelaajan tehtävänä on puolustaa asutuksia, suojella viattomia kyläläisiä ja vallata saari takaisin pala palalta, mikä luo selkeän ja motivoivan rakenteen pelin etenemiselle.