Desenvolvido pela Hudson Soft e publicado pela Electro Brain, Felix the Cat para Game Boy tem exatamente a mesma mecânica do jogo para NES, sendo praticamente o mesmo jogo, mas com menos fases. O botão A é usado para pular (pressione repetidamente para voar ou nadar), e o botão B é usado para atacar. O tipo de ataque varia dependendo do nível de magia. Quando Felix cai em um abismo, encosta em um inimigo no nível mais baixo ou fica sem tempo, perde uma vida. Itens espalhados reabastecem os níveis. Os inimigos geralmente seguem um ritmo regular de ida e volta, e Felix pode atirar neles. Se Felix é atingido, seu poder mágico diminui um nível.
Na história, Felix deve resgatar sua namorada Kitty de seu mais antigo adversário - O Professor. O Professor a sequestrou e exige a Bolsa Mágica de Truques de Felix como resgate. Agora cabe a Felix salvar o dia!