No ano de 2010, quase toda a produção econômica do Cat Earth é gerada pela megacorporação Catty & Co., que está se expandindo rapidamente por toda a galáxia. Neste mundo vive Tamala, uma bela gata de boca suja, que parte para Orion, o planeta onde nasceu. Após uma aterrissagem forçada no planeta Q, Tamala encontra outro gato chamado Michaelangelo, a quem chama de "MoiMoi". Enquanto Tamala e Michaelangelo perambulam pela capital, Hate City — colocada sob lei marcial para manter as comunidades de gatos e cães em guerra separadas — eles notam grafites e exposições de museu que fazem referência ao antigo culto de Minerva, insinuando algo sombrio e ameaçador. Quando o motoqueiro violentamente imprudente Kentauros se interessa por Tamala, ela e Michaelangelo fogem, mas perguntas sobre o passado de Tamala continuam surgindo. O que fez Tamala deixar Orion originalmente, e como ela está ligada à Catty & Co.?
