The Sagamore Hills Police Department is investigating after a 31-year-old man was shot and killed early Wednesday evening.