The play had already started when I arrived at the theater.

これはwhenした時点の状況を説明する分なので、時系列は同時だよ。

「劇場についた時点のことを説明すると、すでに劇の開始が完了していた」ということで、
2つの節は「同じ時間」の説明である。

※これを理解するには、現在完了が過去ではなく現在の状態を説明する文であることを理解していなければならない

そもそもwhen(副詞節)「〜とき」の文というのは、when節の時点の状況を説明するので、
時間がズレることなどありえない。