"CatOdyssey" es un juego de disparos estilo bullet-hell con temática medieval, donde juegas como un gato inmortal conocido como "Hundredlifer". Hundredlifer puede reencarnar incluso después de la muerte, conservando recuerdos de vidas pasadas. La historia comienza con una vida dichosa junto a un amado compañero hasta que una cataclismo repentino, donde una fuerza oscura destruye tu hogar y te separa de tu amor.