夏殷代は厲国（頼とも）が、周代には厲、随（曽とも）、唐の3国が位置していた。前569年、楚により厲が、前505年には唐、戦国末には随が滅亡し、随県が設置された。前221年、秦朝による中国統一事業が達成されると、中央集権体制の下、郡県制が施行され、現在の随州地区は南陽郡随県が設置され、南北朝時代まで随県の名称が使用された。535年（大統元年）、西魏により随県は随州と改称、この名称は清末まで使用されることとなる。1912年（民国元年）、中華民国が建国されると州制廃止に伴い随州は随県と改称、州署は県知事公署と改編され湖北省の管轄とされた。1914年（民国3年）、北京政府による道制施行に伴い江漢道の管轄とされ、県議会や参事会による地方自治制度の整備が進められた。1927年、南京国民政府により県知事公署も県政府と、県知事は県長とそれぞれ改称された。1931年（民国20年）、督察区制度の施行に伴い、湖北省第五行政督察区（1936年に第3区に変更）の所管とされ、専員公署の商材地とされた。また1927年から1929年にかけて中国共産党はこの地で武装蜂起、祝林、青苔、呉山3区の革命委員会を設置、1931年4月から1932年6月にかけては桐柏山、大洪山地区に5つのソビエト政府を樹立、また日中戦争中の1940年6月から1944年9月にかけては洪山県、随南県、信随県、随北県、応随県、随中県、随陽県、随棗県の各愛国民主政府を樹立している。国共内戦末期の1949年5月、随北、随南両県は随県と合併、随棗県、応随県の旧随県管轄地域も随県に編入され孝感行政区の、洪山県は襄陽行政区の管轄とされ、中華人民共和国建国初期に沿襲された。1952年、随県は襄陽行地区に移管、洪山県は廃止となりその管轄区域の大部分は随県に編入された。1979年11月26日、国務院は県級市の随州市の設置を決定、翌年7月1日に成立している。1983年8月19日、随県の随州市編入が実行され随州市は省轄県級市に、更に1994年11月6日に省直轄市に改編され現在に至る。
デイブと歌って踊れる6匹のリスたちは、国際音楽賞でパフォーマンスを披露するついでに、休暇で豪華客船で家族旅行することになる。案の定アルビンは、船内ではしゃぎ過ぎて騒ぎばかり起こすせいで、アルビン以外のリスたちもキャビンから外出禁止の罰を受けてしまう。ブリタニーは憤慨し、アルビンはデイブに「子供扱いはやめてくれ」と食ってかかる始末だった。　サイモンはデイブに「アルビンは確かに無責任なやつだが、暴走するのは厳しすぎのデイブ側にも問題があって、子供はほんの少し信用してやれば驚くほど成長する」とアルビンの操縦法を極秘に伝授したが、デイブはその意味が良く分からず、外出禁止が解けたと誤解してカジノに遊びに行っただけのアルビンや止めようとしただけだったサイモンの説明を聞かずに、頭ごなしに叱っただけだった。翌日デイブは、デイブが決めたゲームで遊ぶだけという条件でリスたちを部屋から解放したが、シャッフルボードはリスたちには退屈過ぎ、ブリタニーがアルビンを責めたせいで、アルビンが勝手に凧揚げを始めてしまい、強風で全員船外に飛ばされ、島に漂着してサバイバルする事態になってしまう。ブリタニーはアルビンのせいだと激怒し、アルビンもさすがに無責任ではいられなくなり、浜辺にSOSを表示して超楽観的な話で皆を励まし、薪を集めて火を起こす頑張りを見せたが、それからどうしたらいいのかと年下のエレノアに問われて、アルビンは困り果てて「クンバヤ(ゴスペル)」（神頼みの歌）を歌いはじめる。しかし事態は好転せず、頑張って起こした焚き火は幼いセオドアに消されてしまい、アルビンが用意した朝食はまずくて食えないと却下され、森で見つけたマンゴーの実は奪い合いに発展した。そんなときにトレジャーハンターのゾーイと遭遇して合流したが、ゾーイはサバイバルの邪魔でしかなく、エレノアは事故で足を怪我し、ブリタニーも我がままばかりで、頼みのサイモンが毒グモにかまれて、フランスかぶれの女たらしの無謀な行為を繰り返す性格に豹変して役に立たなくなり、サイモンがジャネットを誘惑するせいでのぼせて、役に立たなくなってしまう。誰も当てにできなくなったアルビンは仕方なく独りで材料を集めて小屋作りを始めた。見かねたブリタニーが、「あんたが真面目キャラになるなら、私もセレブ気取りはやめて手伝う」と申し出たものの、アルビンは、「君が何かを手伝えるの？」と失言したせいで共同作業のチャンスを失うはめになる。アルビンは一人で小さな小屋を完成させたが、負けず嫌いなブリタニーは、数倍立派で美しい小屋を完成させて、アルビンを驚かせる。アルビンはブリタニーが本気になれば敵わない能力があることを認め、ついに弱音をはいた。「デイブはもう来ないだろう。トラブルメーカーの自分が嫌になって探さないからだ、豹変したサイモンに自分がうんざりしたことで、自分がデイブに何をしてきたかやっと理解できた」と本音を語るアルビンに、ブリタニーは「たとえあなたが嫌われても、デイブはサイモンやセオドアたちは見捨てないから大丈夫」と辛らつな言葉で励ました。一方、デイブはアルビンたちを追って同船していたイアンと共に船外に落ちて、同じ島に漂着してアルビンたちを探しまわっていた。その時島の火山が噴火を始めたことで、アルビンとブリタニーで仲間の結束を取り戻すことに成功し、アルビンの指揮で筏を作って島を脱出する計画が始まった。その真っ最中に、デイブが救助にやってくる。アルビンを除く全員がデイブに甘えたが、アルビンだけは自分のしでかしたトラブルの大きさにしょげてしまい甘えることが出来なかった。デイブが声をかけると、アルビンは自分は悪い子だから、きっと探してくれていないと思っていたと言いだした。しかしデイブは、確かにお前は頭痛の種だが、そんなことはおいといて、お前を探しまわったし、実際おまえを探し当てたじゃないかと慰めた。　そしてアルビンがデイブにこれからどう脱出するか尋ねたとき、デイブはお前が決めたらいいよとリーダーの座を譲ってやった。