ある日、いつもの様に街を散歩していたチャーリーの耳に赤ん坊の泣き声が聞こえてきた。辺りを見回すとまだ生まれたばかりの赤ん坊が街頭に捨てられている。どうしたものかと抱き上げた彼の目の前に、パトロール中の警官が通りかかった。警官は彼が赤ん坊を捨てにきたと勘違いし、目を光らせている。仕方なく彼は、その赤ん坊を自分のボロ・アパートに連れて帰った。それから5年後--その子はチャーリーの仕事を手伝う程成長していた。
時は未来、辺り一面の荒野の中、たたずむ裸の男と女。お互い記憶も名前も覚えていなかった。遠くに巨大な都市が見える。その中の人々は、皆同じ顔をしていた。 突然吹き飛ぶ人々。その轟音の中に完全武装したPANDYとRETROがいた。 車を奪い、縦横無尽に逃げまくる! 追いかける警官たち、壮絶なカーチェイス!! しかし捕まり、2人は刑務所へと送られる。 その刑務所とは、二度と出られぬ月面の「DEAD LEAVES」であった。 そこで、彼女らを待ち受けるものとは一体……。
山岳地帯でのレスキューに失敗し、アライグマの命を救えなかったエースはチベットの僧院にこもり魂の救済を求めていた。だが、アフリカのある部族に伝わる聖なる白い大コウモリ“シカカ”が盗まれたと聞き、相棒の猿のスパイクと共にその救出に向かった。二つの部族の間で行われる結婚式の日までに“シカカ”が取り戻せないと、部族間で戦争が起きてしまうのだ……。
国際的な犯罪グループが盗んだマイクロチップが移送中に空港で間違えられ、シカゴの高級住宅街に住む老婦人の手に渡る。それを知った彼らはチップを取り返すべく、さっそく住宅街の捜索を開始する。日中はほぼ無人と化す住宅街だったが、そんな彼らの行動を、病気で学校を休んでいたアレックス少年が発見。警察に通報したがまったく相手にされず、アレックスは自分独りで悪者たちに立ち向かう決心をする。