"CatOdyssey" adalah permainan tembak-menembak bergaya medieval di mana Anda berperan sebagai kucing abadi yang dikenal sebagai "Hundredlifer." Hundredlifer dapat bereinkarnasi bahkan setelah mati, menyimpan kenangan dari kehidupan masa lalu. Cerita dimulai dengan kehidupan bahagia bersama teman tercinta hingga suatu bencana tiba-tiba, di mana kekuatan gelap menghancurkan rumah Anda dan memisahkan Anda dari cinta Anda.