앨리 에로위(조디 포스터)는 어렸을 적 외계인으로부터 교신을 받은 기억을 지니고 사는 소녀이다. 그녀는 성장하면서도 계속 그 믿음을 지녀 밤마다 모르는 상대와의 교신을 기다리며 단파 방송에 귀를 기울인다. 아버지가 돌아가신 후 자신이 찾고자 하는 절대적인 진리의 해답은 과학에 있다고 믿는 그녀. 천문학자가 된 엘리는 그리움의 대상을 우주 어딘가의 외계생명체에서 찾는다. 마침내 그가 포착한 베가성에서 온 신호는 은하계를 넘나드는 운송수단의 설계도였고 세계는 혼돈에 휩싸이게 되는데...

17세의 줄리 피어스(힐러리 스완크)는 어릴 때 부모를 잃고 성격이 거친 소녀로 자란다. 이제껏 그녀를 길러준 할머니에게도 버릇없이 대하고 학교의 불량소년단도 그녀앞에선 고양이 앞에 쥐격이다. 더구나 소녀에게 여자로 성장해 가는 줄리는 자신의 신체변화에 당황해한다. 어느날 돌아가신 할아버지의 친구인 가라데의 명인 미야기(팻 모리타)가 우연히 줄리를 만나 그녀의 비뚤어진 생활을 고치고 선으로 이끌어 주기 위해 그녀를 맡아 기를 것을 제의한다. 그러던 어느날 폭주하는 자동차를 재빨리 피하는 줄리를 보고 미야기는 경악을 금치 못한다. 줄리의 몸에는 할아버지로부터 전해진 가라데의 정기가 깃들어 있었다. 드디어 미아기는 줄리와 함께 가라데의 본고장 일본의 산사로 입산한다. 그가 기다려왔던 적임자인 가라데 명인의 후예에게 무술을 전수해 준다. 그후 세월이 흘러 성숙한 여인이 된 줄리는 다시 미국에 나타나 불의와 맞서는데...