Em um pequeno planeta em forma de coração, existe uma estrela pulsar que acaba se soltando pelo espaço e atingindo um robô que fica apaixonado pela princesa do reino de onde vive: a princesa Mimi.

O Pequeno robô (chamado de robozinho pelos personagens) disputa o amor da princesa através de um torneio contra diversos adversários, entre eles está o Lorde Coelhão, um viajante do espaço em busca de fortuna e riqueza e que apareceu no primeiro filme da Turma da Mônica. O torneio acaba empatado por Lorde Coelhão e Robozinho, então é feito o famoso jogo da moeda, onde o jogador escolhe entre cara ou coroa. Lorde Coelhão escolhe coroa e Robozinho escolhe cara, assim que a moeda é jogada o resultado é cara.
Robozinho ganha a partida, mas Lorde Coelhão (com ciúmes) diz que o pequeno robô não pode ser o novo namorado da princesa, pois ele não tem um coração de verdade. O Rei concorda, mas diz que o robô tem uma chance de ganhar o amor da princesa: O robô deve ir até onde a estrela pulsar está, pegá-la e colocar dentro de seu mecanismo para ter um coração verdadeiro.