It's an odd movie that doesn't fit too neatly into any particular genre niche. It's clearly a romantic comedy, but with much more action, more explosions, and a lot more death than is typical of the genre. As you might expect, the comedy tends to be rather darker and more minor-key than is customary in a romantic film also.