1957 yapımı aynı isimli müzikalden uyarlanmış olan Batı Yakası'nın Hikayesi filmi, iki etnik rakip çete arasındaki rekabeti ve bu çetelere mensup olan genç bir çiftin imkânsız aşkını konu alıyor.

Film, Argylle ismindeki dünyanın en büyük casusunu anlatıyor. Hafızasını kaybeden bir roman yazarı ufak ufak hafızasını geri kazanır. İsminin Argylle olduğunu ve eskiden büyük bir casus olduğunu hatırlayacaktır. Argylle daha sonra dünya çapında macera dolu bir yolculuğa çıkar...

Yakın bir gelecekte Dünya üzerinde küresel bir çatışma başlarken Uluslararası Uzay İstasyonu içinde de gerilim artar. Bu durum karşısında sarsılan astronotlar ülkelerinden emir alırlar. O emirde ne pahasına olursa olsun istasyonu ele geçirmektir...

Büyük bir zekaya ve sevdiklerine tutkuyla bağlı olan on yedi yaşındaki Asha, tüm dileklerin gerçekleştiği Roses adlı bir krallıkta yaşamaktadır. Zor zamanlarda yıldızlara dilekte bulunur ve dileği bir kozmik güç tarafından yanıtlanır. Karşılığında ise sonsuz enerjiye sahip, Star adı verilen küçük bir top alır. Asha ve Star, en büyük düşmanlarıyla yüzleşmek için birlik olurlar ve kararlı olan bir insanın arzusunun yıldızların büyüsüyle birleşmesi sonucu nelerin mümkün olabileceğini kanıtlarlar.