Nearly every Battlefield game has a single-player story campaign in addition to the multiplayer, and these are the best ones.

Battlefield Waltz is a visual novel full of interesting fantasy romance, but it promises dark fantasy and doesn't really deliver.