때는 제 2차 세계 대전이 한창일 무렵. 독일의 드랑겔 소령은 미군의 브룩클린 해군 기지 폭파를 가장해 노든 폭격기 공장을 파괴하겠다는 전략을 세운다. 그는 버뮤다 삼각지대를 통과하려 하는데, 이 정보는 베를린의 현지 공작원을 통해 미군 측에 전해진다. 스티브 트레버 소령은 드랑겔을 버뮤다 삼각지대 상공에서 저지하려다 총에 맞고 바다에 빠지게 된다.

한편 버뮤다 삼각지대의 파라다이스 섬은 천년 동안 여자들만 살아온 곳이다. 파라다이스 해변에 떠내려온 스티브를 이 섬의 다이아나 공주가 발견하고, 그녀는 스티브 소령을 간호하면서 사랑하게 된다. 결국 그를 따라 정든 파라다이스 섬을 떠나면서 그녀의 새로운 인생이 시작된다. 트레버 소령과 함께 악당들과 맞서 싸우는 원더우먼이 된 것이다.