En Blue & Malone. El viaje imposible encontramos el origen de esta historia cuando Noah, un chico de diez años tiene que elegir entre su mundo imaginario, lleno de aventuras junto a sus amigos Big Blue Cat y Mortando Malone y la mayor aventura de su vida: crecer. El punto de partida y centro de todas las aventuras son Blue y Malone, dos amigos imaginarios olvidados y convertidos en detectives que resuelven casos imposibles cuando un niño o niña les llama a través de un teléfono mágico creado por Big Blue Cat (Gato). Averiguar quién se lleva un calcetín de cada par o ayudar a Frank, un niño de ocho años a entender por qué se está volviendo invisible y sus padres han dejado de hacerle caso, son algunos de los casos imposibles que Blue y Malone tendrán que resolver a la vez que tienen que enfrentarse a obstáculos como el robo de la María Luisa, su nave espacial-tortuga o la persecución y encarcelamiento de Gato para quitarle los poderes especiales que posee.