人捜しを依頼されたデッドプール。その依頼主は…ど、ドラキュラ！？妖魔界を統べるべく、夜魔の女王シクラーとの結婚を目論むドラキュラのもとに、彼女を連れて行くのがデップーの任務だ。しかし、ブレイドに襲われたり、中世の騎士の亡霊に絡まれたりと、トラブル続きの旅路の果てに、２人の間に愛情が芽生えてしまった。デッドプールは、果たして任務を遂行できるのか？それとも恋を選ぶのか？