Une horse de robots géants aux allures de Vikings descend sur Terre et cause de lourds dégâts. Chemin faisant, ils blessent le petit chien d'Astro, Plume, qui est conduit dans un état grave à l'hôpital vétérinaire. Astro s'interpose sur le chemin des vandales pour les arrêter. Il est surpris en photo, dans une attitude qui suggère fortement à l'inspecteur Labrosse qu'il fait partie de la bande. Le petit robot se voit interdire toute sortie, et le voilà confiné chez lui sans avoir le droit de protéger ses concitoyens. Astro emprunte un déguisement de chien, ce qui lui permet de circuler à nouveau sans se faire reconnaître. En suivant la trace des Vikings, Astro parvient à leur repère. Il y découvre Viviane, la compagne d'Atlas, qui est leur prisonnière...