星野ミナミは女神族の血を引く女戦士アフロダイウーマンとして街の平和を守っていた。そんなある日、連続博物館襲撃事件が起きる。犯人グループは恐竜の化石を盗み再び恐竜族、アンゴリアンが地上を支配しようという計画を画策していたのだ。アンゴリアンは地球征服の障害となるアフロダイウーマンを始末するために恐るべき計画を実行に移す。星野ミナミのライバルである特ダネ記者を利用し、事件を捏造しようというのだ!そうとは知らないミナミは現場に急行するが、そこはアフロダイウーマンの敗北をスクープするための罠だったのだ!果たしてアフロダイウーマンはアンゴリアの野望を阻止する事が出来るのか!