It’s James Bond, with bureaucracy and cramped office space.

The first-ever official history of MI6 reveals that Britain’s foreign spy agency debated assassinating Nazi leaders, landed a spy wearing a wetsuit over his tux at a casino by the sea and...