Naughty Dog has announced Uncharted 4: A Thief's End, which will once again star Nathan Drake and his sidekick Sully.