Legionario tells the story of a Special Forces Spanish Soldier that after his homecoming party from his last tour in Afghanistan, wakes up besides the corpse of a young woman, who is not his fiancée. Desperate to find his girl he decides to look for her knowing that he could be accused of a murder that seems like the perfect setup.