Halo CE, level Keyes.
Where do you start? Right outside the room where Captain Keyes is. But they still force you to go around the entire ship, jump out, go back in and around the ship again to find him, only to see he's dead.
-
But that would have made the level too easy. Then you would be bitching about how easy it was.