コミックオタクでスーパーヒーローにあこがれる高校生デイヴは、ある日、インターネットで買ったスーツとマスクで、ヒーローとして街で活動を始める。何の能力も持たない彼はあっさり犯罪者にやられるも、捨て身の活動がネット上に動画で流され、“キック・アス”の名で一躍有名になってしまう。

特殊能力を持つ、漫画家・岸辺露伴は、青年時代に淡い思いを抱いた女性からこの世で「最も黒い絵」の噂を聞く。それは最も黒く、そしてこの世で最も邪悪な絵だった。時は経ち、新作執筆の過程で、その絵がルーヴル美術館に所蔵されていることを知った露伴は取材とかつての微かな慕情のためにフランスを訪れる。しかし、不思議なことに美術館職員すら「黒い絵」の存在を知らず、データベースでヒットした保管場所は、今はもう使われていないはずの地下倉庫「Z-13倉庫」だった。そこで露伴は「黒い絵」が引き起こす恐ろしい出来事に対峙することとなる…

オランダ・アムステルダム上空。多くの宝物を乗せた巨大飛行船で「シャハルタ共和国開国記念レセプションパーティー」が開催された。そこに現れたのは小型飛行船に乗った空賊たち。狙いは巨大飛行船に展示されているある水晶。会場に潜り込んでいたルパンは、お宝を奪うために空賊と争奪戦に。女性空賊・ユティカとのお宝の入ったバッグを奪い合った末、ルパンはバッグごと飛行船から落下してしまう。無事にパリのアジトにたどり着いたルパンだったが、バッグの中身は赤ん坊のラームと空のケースだった。