Ang bayani ng larong Lonely Warrior ay si Dakota, isang Native American Indian. Ang kanyang tribo ay may awayan sa kanyang kapitbahay at panaka-nakang may mga pag-aaway sa pagitan ng mga mandirigma. Ang huling sagupaan ay natapos na ang bayani ay nawalan ng malay, at nang siya ay magising, natuklasan niyang walang tao sa paligid: maging ang mga kaaway o ang kanyang mga kasamahan. Gusto niyang mahanap ang kanyang mga kaibigang mandirigma sa Lonely Warrior.