W trakcie walki z piratami ninja Kot w butach znajduje magiczną księgę z baśniami. Kiedy ją otwiera, zostaje uwięziony wewnątrz przez tajemniczego Bajarza. Aby się wydostać, będzie musiał przeżyć wiele przygód walcząc, tańcząc i zniewalając swoim kocim urokiem.