Собаки и волки жили в мире друг с другом на протяжении многих веков. К сожалению, случилось немыслимое. Волкам удалось украсть весь запас костей собак и улететь с ними в космос. Не колеблясь ни минуты, собаки решили одеть кафандры и получить обратно свою любимую пищу, используя их очень острое обоняние. Во время своего космического путешествия, Astrodogs будет открывать новые планеты, новые вызовы и сталкиваться с различными врагами.