Across decades and genres, Bruce Willis has navigated space missions, corrupt city streets, and jungle warfare.