Os primos Alio e Nic, acostumados a viver de pequenos expedientes, recebem a polonesa Silva, que não fala uma palavra em inglês. Logo, eles se aproveitam de sua inexperiência: Alio rouba-lhe os parcos dólares que trouxe. Só, ela vaga pela cidade sem entender nada do que se passa. Mas ela aprende rápido. Sua ingenuidade é só aparência, e em pouco tempo ela estará em condições de dar uma lição no malandro-otário Alio. Enquanto mostra as aventuras de seus protagonistas, "Eu estive em Marte" expõe, de forma semidocumental, a vida e a paisagem dos que vivem sem dinheiro na periferia das grandes fortunas de Nova Iorque.