Após a destruição da nave em que viaja pelo espaço com os pais, o pequeno Willy vê-se separado deles. A sua cápsula de reserva pousa num planeta desconhecido. Com a ajuda do robô Buck, Willy terá de esperar pela chegada de uma missão de resgate…

Lia, órfã de mãe e pai, é uma rapariga alegre e corajosa que deambula pelas ruas da Cidade da Névoa, sempre acompanhada por três doninhas de estimação chamadas Dentuça, Fofo e Gordo. Os quatro sobrevivem a cada dia roubando comida aqui e ali e dormindo num qualquer local que lhes proporcione algum aconchego. Já há algum tempo que o reino é governado pelo nobre Tristão, um homem cruel que transformou Rolando, o príncipe herdeiro, num galigato (metade galinha, metade gato). Certo dia, numa investida à despensa do castelo, Lia foge aos guardas depois de vestir umas roupas que encontra à mão. Assim vestida, é confundida como uma verdadeira princesa e aceite pelos outros nobres. É então que decide aproveitar a oportunidade para ajudar Rolando a recuperar o trono.

Yolcos, localizada na Tessália, é uma das cidades mais bonitas e tranquilas de toda a Grécia antiga. Pelo menos aos olhos de Pattie, uma ratinha de espírito aventureiro criada desde bebé pelo temeroso e superprotector gato Sam. Quando os habitantes daquele lugar inauguram uma grandiosa estátua em honra de Zeus, o senhor do Olimpo, ele fica extático. É então que o seu irmão Poseidon, o deus dos mares e dos rios, dominado pela inveja e pela fúria, deixa um aviso à população: caso não construam uma estátua sua tão bela (ou ainda mais) no prazo de apenas uma semana, arrasará toda a cidade. É então que Pattie e os seus amigos mais próximos resolvem fazer alguma coisa para o impedir.

Gepetto é um genial inventor da cidade de Scamboville que cria Pinocchio: um pequeno robô com a personalidade de um menino de verdade. Pinocchio é alegre, criativo, curioso, mas também muito inocente e está disposto a qualquer coisa para realizar seu sonho: se transformar em um menino de verdade.

A pequena aldeia gaulesa, o último ponto do mapa por conquistar, acolhe o irreverente Atrevidix, sobrinho do chefe, e Astérix e Obélix são encarregues de fazer dele um homem! Debaixo do seu olhar arrogante, este adolescente medricas vindo de Lutécia vai ter um treino de choque, mas que não irá servir de muito... E tudo se complica quando Atrevidix é capturado pelos Vikings, que acabaram de desembarcar na Gália. Astérix e Obélix terão de fazer tudo para o recuperar.