The Hitch Hikers Guide to the Galaxy

An Earth Man and his alien friend escape an exploding Earth, and set forth on an odd adventure across the universe with a known fugitive.