宇宙の果てから落ちてきた隕石の中から現れた少女は、偶然にも星崎夫妻に発見され愛情を注がれて育った。少女の名前は星崎マリア。地球人ではないマリアは、人並み外れた力を持っている。その力を地球の平和の為に役立てようと、犯罪が多発する東京にやってきた。ある日の午後、マリアの働く職場の同僚・鮎川夏美が泥棒に襲われてしまう。夏美の悲鳴を聞いたマリアはSTAR☆LADYとなり夏美を助けだす。しかし、その泥棒は二人が働く会社、天堂コンツェルンの悪行を暴露しようとする新聞記者であった。その新聞記者が天堂の手によって殺されてしまう。偶然にもその場面を録画した夏美は天堂の部下に追い詰められていく。仲間の窮地を救い出すために、STAR☆LADYとなり現れるマリア！！しかし、天堂が自らの身体を改良しスチールマンとして立ちはだかる！