For three months, the German pocket battleship Admiral Graf Spee had haunted Allied shipping lanes, sinking nearly 50,000 tons of merchant vessels without leaving a trace.