Da Astrids bedste ven, hunden Messi, en skæbnesvanger dag dør, fortæller hendes far, at Messi er rejst til himlen. Astrid iværksætter en plan om at bygge et rumskib og rejse til himlen for at hente ham hjem igen. En bankrøver på flugt kommer forbi og hjælper Astrid med finansieringen af hendes projekt, mens også hendes far tager affære og hjælper til.