有着不同背景、经历以及迥异习俗的宇宙人穿梭在这条公路和小小汉堡店中，上演了无数搞笑、尴尬又可爱的小故事。公元2265年，地球科技高度发达，人类也早已实现和外星人的交流互访。当时在木星和土星之间建立了一个繁荣的空间殖民地“涡潮”，来自四面八方的智慧生物在此定居繁衍。地球到“涡潮”之间有一条专门开通的空间干线道路——246666号公路，通称“银河街道”。这条街道曾经喧嚣一时，不过在通车150年后，它因为逐渐老化等问题面临着可能关闭的命运。好在时至今日，银河街道依然熙熙攘攘，焕发着别样的活力。
在银河街道的最中央，悄无声息地伫立着一家小小的汉堡店，店长诺亚（香取慎吾 饰）与妻子诺厄（绫濑遥 饰）任劳任怨，齐心合力打造他们的温馨小店。诺亚对汉堡有着常人无法比拟的热爱，不过最近却烦心事缠身，愁容不展，只能和智能电脑“堂本博士”（西田敏行 饰）大吐苦水。诺厄开朗单纯，乐观豁达，不过当诺亚的旧爱（优香 饰）再度出现时，她的心底涌起阵阵不安。平凡的小店，相关者和客人们接踵而至，这些人中有太空学者（梶原善 饰）、太空警备队（小栗旬 & 秋元才加 饰）、太空歌手（西川贵教 饰）、太空英雄、太空皮条客（山本耕史 饰）、太空应召女郎（田村梨果 饰）、太空博士（石丸干二 饰）、太空实业家（远藤宪一 饰）、太空官员（段田安则 饰）甚至太空打工者（大竹忍 饰）等等。
西行的师徒四人顶着骄阳走在沙漠中，众人又累又渴，悟空照例开始和悟净八戒拌嘴。他们在一座巨大的陵墓前遇到了一个马队，在马队首领的指引下，四人来到了最近的城镇——虎诚国。
虎诚国原来是一个富饶美丽的国度。然而妖怪金角大王和银角大王突然出现，将绿洲化作沙漠，还把国王和王后变成了乌龟。在强大的敌人面前，有“虎之民”美誉的虎诚国国民失去了勇气。公主玲美请求三藏一行打倒妖怪，拯救虎诚。
玲美带着四众前往妖怪的巢穴卧龙山，一路上机关重重，险象环生。凛凛跑来告诉四众，她在王宫里看到了金角和银角，妖怪并不在这座上山。三藏和悟净八戒决定下山，而悟空却坚持相信玲美，继续和她一同登山。
三藏等人返回虎诚后很担心悟空。悟净和八戒把三藏独自留在安全的小镇，再度返回卧龙山寻找悟空。然而小镇并不安全，三藏被禁卫军抓进王宫，带到已经支配了虎诚国的金角和银角面前。银角高声呼唤三藏的名字，三藏随口答应，不料竟被吸进了葫芦里。
另一方面，悟空和玲美来到一座山间小屋前，这里住着隐士刘星。原来玲美为了救父王和母后，答应帮助金角银角夺取流星的宝物“无玉”。无玉可以解开魔兽的封印，形成遮蔽太阳的乌云。悟空力劝玲美不可助纣为虐。银角突然闯入小屋，夺走无玉。悟空和银角一场大战，从天上打到地下未分胜负，银角拿出宝葫芦，悟空中计也被吸了进去。
妖怪利用无玉放出乌云将虎诚国笼罩在黑暗之中，面对前所未有的强敌，四众能否重振旗鼓获得胜利？！
