Samuel Gradius, a 500-year-old vampire, has lived far too long, and wants to die. Not content with simple suicide, he decides to go out in the ways of old, in battle. Entrenched in a vicious mob-run city, he sets out to challenge the descendants of the great warriors he has faced in his past, in hopes of finding someone worthy.