Nick está metido en un lío. Tiene un gato llamado Horace, y los gatos son bastante ilegales en la Tierra. De hecho, todas las mascotas son ilegales en la Tierra y Horace ha sido denunciado al agente antimascotas. La única manera que tienen Nick y su familia de quedarse con Horace es emigrar al Planeta del Labrador. Pero en vez de aterrizar en el paraíso que habían imaginado, se encuentran en un planeta en guerra con un ente conocido como Glimmung, un conflicto en el cual Nick y Horace jugarán un papel esencial.