Revenant

A revenant that wanders the frozen wastelands. He is immortal and cannot be defeated in battle. You (can be anything you want) are on a journey of your choosing through the frozen wastelands and you encounter the revenant who strikes fear in to all who has seen it. He stands before you with his weapon ready.