50年代のスウェーデン。主人公のイングマル少年は、兄と病気の母親、愛犬シッカンと暮らしている。父親は、仕事で南洋の海に出かけたままずっと帰ってこない。人工衛星に乗せられて地球最初の宇宙旅行者になったあのライカ犬の運命を思えば、どんな事だってたいしたことはないと考えるのが彼の人生哲学だ。やがて夏になり、母親の病状が悪化。イングマルは一人、田舎に住む叔父の元に預けられることになる。その村の住人は、一風変わった人ばかり。街に置いてきたシッカンのことが気になるものの、男の子のふりをしている女の子・サガとも仲良くなり、毎日を楽しく過ごすイングマルだったが…。

20年前、バズとメイルマンの乗る戦闘機がバズの無謀な操縦で故障しバズは脱出したがメイルマンの脱出装置が作動しなかった。 そして現代。バズの息子ショーンは海軍の優秀なパイロットだったが、父親に対する負い目と度重なる軍規違反で除隊処分となり、とあるネイティブアメリカンの部落で静かに暮らしていた。ある日、海軍の使者が現れ、重要作戦の為に軍への復帰を求められて戻ったが、そこには一癖も二癖もある連中ばかりいた。

サダムの別荘に海軍特殊部隊が潜入したが全員が捕まってしまうというアクシデントが発生。大統領選の真っ最中の現政権ベンソン大統領の支持率は大幅に下がってしまう。 政府は捕虜奪回のためコマンド部隊派遣を決定し、その指揮官としてトッパー・ハーレーが選ばれる。ペルシャ湾へ向かったトッパーは、そこで昔の恋人ラマダと再会したが彼女の夫デクスターが捕虜として捕らえられていることを知る。

アイオワ州に住むウォレスはロンドンに住む弟のもとを訪れるが、多忙な弟は兄の相手をできず、やむを得ずウォレスを演劇体験型ゲームに参加させる。役者志望だったウォレスは大乗り気だが、彼が英国諜報部からの電話を取ったことで事態は思わぬ方向へ…。

幼なじみの恋人ジョシュとティファニーは、大学進学を境にニューヨークとテキサスに離ればなれとなってしまう。そんな2人はビデオ・レターを定期的に交換することで互いの愛を確かめ合っていた。ところがある日、ジョシュは同級生ベスと浮気をしてしまう。しかも、その時ベスがいたずらで撮っていたビデオをいつものビデオ・レターと間違えてテファニーに送ってしまうのだった。ジョシュは、彼女がビデオを見る前に取り返すべく、悪友3人と一緒にテキサスまで1800キロのロード・トリップに出るのだったが…。