Uma conexão improvável surge entre duas criaturas: um gatinho vadio ferozmente independente e um pit bull. Juntos, eles experimentam a amizade pela primeira vez.

A turma vai para Hollywood como estrelas, Scooby, em seu primeiro filme. Quando uma criatura assustadora quer pôr fim ao filme, Scooby, tem que resolver o mistério para garantir o seu estatuto de estrela permanece intacta.

Paralelo entre a vida de um vagabundo e de um cachorro, mostra de maneira cómica e afetuosa a cumplicidade de ambos, ora um sendo o salvador, ora sendo salvo pelo outro. Num baile, uma moça que é explorada pelo proprietário do salão junta-se à dupla.

Um pacato professor primário (vivido pelo ator Sho Aikawa) vive uma rotina cansativa e repleta de problemas familiares, sendo obcecado por um herói de sua infância chamado Zebraman, cuja série de TV fora cancelada há vários anos sem explicação. Então, para fugir dos seus problemas e lutar pela justiça ( ! ), ele resolve se fantasiar de Zebraman e sair em busca de missões a cumprir. Mas a situação fica mais bizarra ainda quando surgem supervilões alienígenas para dominar a Terra...

Moscou, agosto de 1960. Muitos cães vadios desaparecem misteriosamente, capturados por um carro preto que perambula pela noite nas ruas da cidade, e ninguém sabe para onde são levados. Belka é Fortuin, por causa do seu número do foguete espacial, são as estrelas do Circo de Moscou e muito amados pelo público. Para muitos filhotes como Strelka, a situação é dramática. Um dia, porém, os dois são sequestrados pelo carro misterioso e levados para o centro espacial, onde, sob a orientação do instrutor Kazbek, e a ajuda do ratinho Venya, serão treinados para a conquista do espaço.