かつてはマイナー・リーグで活躍した事もあるプール清掃人バターメーカーは、市議会からの要請で少年野球チーム“ベアーズ”のコーチを任せられる。だが問題児ばかり抱えた“ベアーズ”が強くなる事など絶対不可能だと知ったバターメーカーは、昔の恋人の娘で抜群の投球センスを持つアマンダと、オートバイを乗り回している不良少年ケリーをチームに加え、連勝街道に乗り出していく。

1967年のロンドン。モテモテのファッション・フォトグラファー、オースティン・パワーズは、実はイギリス諜報員だった……。はちゃめちゃなストーリーに、爆笑必至のギャグが満載。

長ぐつをはいたネコことプスは孤児院でイメルダによって育てられたが「無実の罪」で街を追われ賞金首になっていた。ある日街の酒場で魔法の豆の話を耳にする。魔法の豆とはプスが自身の半生を費やして遂には見つけることが叶わなかったものであるが、ジャックとジルがその魔法の豆を持っているという情報を聞いてその豆を盗もうと行動に移す。 しかし、その場で謎の覆面ネコと居合わせ、覆面のネコも魔法の豆を盗もうとしており口論の末にジャックとジルに見つかってしまい豆を盗むのに失敗してしまう。プスは覆面のネコと対決してこのネコがメスのキティだと分かる。そしてこの場で旧友のハンプティ・ダンプティと7年ぶりに再会する。ハンプティとは前述の「無実の罪」の元凶となっており、プスに魔法の豆の木を登って雲の上にある巨人の城へ行き伝説のアヒルが産む金の卵を探し当てようと持ちかける。 プスは、ハンプティ達を信用できないと一旦は拒否するも、再び街の人々の信頼を取り戻して自分へかかった無実の罪を相殺できるのではないかと考え話を受け入れる。しかし、その裏にはプスの想像を超えるような罠が待ち受けていた。

孤独な女性オオバカナコは、怪しいサイトのアルバイトに手を染めたことでどん底に陥り、とあるダイナーにウエイトレスとして売られてしまう。重い鉄の扉を開けると強烈な色彩が広がるその店の店主は、以前は殺し屋だった天才シェフのボンベロ(藤原竜也)。そこは、凶悪な殺し屋たちが次から次へと現れる、殺し屋専用のダイナーだった。

2003年、キム・ベイカーはニューヨークのテレビ局のレポーターだが、最近はデスクワークばかりで、仕事に行き詰まりを感じていた。そんなある日、彼女に「不朽の自由作戦」の取材のためのアフガニスタン派遣の話が舞い込む。キムは心機一転を図るため、その仕事を引き受けることを決め、アフガニスタンに向かう。キムは意気揚々と現地入りするが、慣れない土地で様々なカルチャーショックを受ける。そんな中でキムは、コーディネーターのファヒムや、現地で知り合ったレポーターのターニャ、報道カメラマンのイアンらと共に常に身の危険に晒されながら、特ダネ探しに奔走する。