鉄砲で撃たれても死ぬことのない不死身の主人公・水島は、「死神」と呼ばれ恐れられていた。そんな彼は、最も死に近いとされている「地の果て最前線」「地獄の最強部隊」こと「パッパラ隊」に配属になった。だがその部隊の正体は、実は遊んでばかりのオキラク部隊であった。生真面目な性分からこの隊を嫌う水島だったが、ランコやとびかげ等との出会いもあり、少しずつ現状が変わって行く…訳も無く、今日も彼はランコ達にイジられるのであった。

物語はOPERATION：1からOPERATION：38までが『第1部』、OPERATION：39からOPERATION：108までが『第2部（シュバルツ・ラント編、作者曰く疾風怒濤編）』、OPERATION：109からOPERATION：125までが『第3部（パッパラアカデミー編）』、OPERATION：126からFINAL OPERATIONまでが『第4部（未来編）』と大別され、時期によってギャグの質などにも変化がある。

しっとマスクや少女漫画家志望の隊長など、インパクトのあるキャラクターが続出し、作者自身もスイカ頭のカレー好きとして作中に登場する。

コミックスの冒頭には、「これまでの戦禍!?」として前巻までのあらすじが描かれるが、パッパラ隊が地形が変わるくらいの破壊を巻き起こすため、毎巻違う地形が描かれている。

一迅社刊『月刊ComicREX』にて、2006年7月号から2011年3月号まで全62+1話が連載された。単行本は全8巻が刊行されている。

前作からはキャラも舞台も一新という体裁を取っている一方、作者の公式サイトでは『突撃!パッパラ隊』の続編であると記載している。時代設定は前作から約200年後であり、同作品におけるパッパラ隊は、スットン強帝国への反乱軍として位置づけられている。前作から引き続き登場するキャラクターは、2009年11月現時点ではとびかげ・しっとマスク・桜花のみだが、メインキャラには前作のキャラと同じ名字の者も多い。

同作品の第6話に登場した、「ほんのおちゃっぴい」から革命闘争によりスットン強帝国を打ち建てた「5人の姉妹」は、前作の最終回に登場した水島とランコの娘達に酷似しているが、その詳細については作中では言及されていない。水島とランコの娘達については、前作終了後にも作者インタビューにおいて、「今後、この続編を描く予定は?」という質問に対して、「もう十分描いたので、もし、描くとしても、パラレルワールドとかですかね。『第2部』からのパラレルワールドで、本編とは違い恋心を抱いてないマーテルが、ミラルカを裏切り、発明品を駆使して、後光院家を乗っ取る話とか描いてみたいですね。あ!そのパラレルワールドの未来とかでもいいですね。女装した水島に惚れて、本編でも使用していた相手を惚れさせる装置で、水島と両思いとなって、本編でも使用していた性別を逆転する薬で、完全に女にした上で、結ばれるとか…ダメですかね?」との構想がある旨を明かしているが、その構想との関連についても2021年現在公式な言及はなされていない。

• 水島（伊藤健太郎）
• ランコ（松井菜桜子）
• マイ（菊地祥子）
• とびかげ（上田恭司）
• 轟天（石川和之）
• 白鳥沢（大塚周夫）
• 水島の父（肝付兼太）
• 宮本（古田信幸）
• 海岸（及川聡）
• 杉野（清水厚男）
• リンダ（有川美保）
• 江口夏海（水谷優子）
• サンチョス（野沢雅子）
• アルマ（小野功）
• 桜花（佐藤裕美）
• ギル（荻原秀樹）
• ガズ（貝塚敦）
• シャティ（貝塚珠美）

• ジン（吉永友美）
• 水島明子（野沢雅子）
• 宮原（小和田貢平）
• わたし（元山留美子）
• 蘭十郎（宝亀克寿）
• 三太夫（土井俊明）
• いずみ（菊地祥子）
• スマイリー（清水厚男）
• 田中（新井隆）
• ワタル（福原幸子）
• ミラルカ（吉田小百合）
• マーテル（山口勝平）
• X-ハト（野沢雅子）
• スミノフ（新井隆）
• 宮本の父（小和田貢平）
• シルヴィー（水野潤子）
• レイ（堀越真己）
• サトル（福原幸子）

• 原作・キャラクター原案 - 松沢夏樹（エニックス「ガンガンコミックス」刊）
• 監督 - 前島健一
• 監修 - 出崎哲
• シリーズ構成 - 小出一巳、末永光代
• キャラクターデザイン・総作画監督 - 小林ゆかり
• メカデザイン - うみこなみ
• 美術監督 - 脇威志
• 美術設定 - 佐藤正浩
• 色彩設定 - 小林恵
• 撮影監督 - 神山茂男
• 編集 - 船見康恵、伊東東平
• 音響監督 -肝付兼太、藤山房伸（第1話〜第5話）、山田太平（第6話〜）
• 音響演出 - 藤山房伸（第21話）
• 選曲 - 東上別符精
• 音響プロデューサー - 山田太平
• 音響制作 - ムービーテレビジョン（現・ブロードメディア）
• 音楽 - 増田隆宣
• 音楽プロデューサー - 宮住俊介
• 企画：柳沢隆行、谷田貝亘介
• 企画協力：日本経済広告社
• プロデューサー - 沖本行克、出崎哲、菅野哲夫
• アニメーション制作プロデューサー - 松崎義之
• 制作 - テレビ愛知、SOFTX、マジックバス