Film, milyarlarca yıl sonrasında, sihirin, duyarlı robotların ve yarı Tanrıların bulunduğu bir gelecekte geçer. Hikaye, Molli ve Max'in uzayda geçen 12 yıllık serüvenini anlatır. Molli ve Max, farklı gezegenlerde ve boyutlarda defalarca karşılaşan, tuhaf ve renkli karakterlerdir. Bu karşılaşmalar, komik ve romantik olaylara yol açar. Molli'nin uçma yeteneğine sahip olduğu bir gezegende, Max ise yarı insan yarı balık şeklinde bir varlık olarak başka bir boyutta karşımıza çıkar. İkisi de kendilerini çeşitli maceraların içinde bulurken, zamanla birbirlerine karşı duygusal bir bağ geliştirirler. Film, Molli ve Max'in fantastik maceralarını izleyiciye eğlenceli bir şekilde sunar.