Quando iniciam o jogo têm também a possibilidade de ver uma pequena introdução onde é apresentada a história de Vade Retro II. Muito sucinta, por sinal, já que apenas ficam a saber que um famoso jogador de futebol foi num passado distante raptado por alienígenas e que têm agora que o encontrar. Mas também não precisam de saber mais, pois parte do prazer que irão desfrutar será a explorar este mundo imaginário, repleto de referências a outros jogos do Spectrum, como irão rapidamente descobrir.
Terão também que ir encontrando chaves e outros objectos fundamentais para conseguirem juntar os dois personagens e ir avançando nesta deliciosa aventura. É que se por um lado, nada tem de novo em relação a muitas outras aventuras do género, existem aqui alguns "por-maiores" que vos vão fazer prender ao jogo.
Desde logo os cenários, que apesar de ter sprites muito pequenos, são extremamente coloridos e imaginativos. Ter a possibilidade de entrar em viaturas, barcos ou em combóios e rapidamente chegarem a outros pontos deste mundo, é apenas mais uma das atracções para quem por aqui se aventurar.