داستان سریال روزی روزگاری مریخ ازین قرار است که مردی به نام ناصر، یک خلافکار قمارباز و همیشه بازنده با بازی سام درخشانی است که قرار است دست به آخرین و مهم ترین قمار زندگی اش بزند، اما قبل از آن باید خودش را از دست دشمنانش نجات دهد و پنهان بماند، در کره مریخ بانوی زمینی، مریخی به نام لونا در گیر و دار مشکلات زندگی و کار، منتظر بسته ی مرموزی است که باید از کره زمین به دستش برسد...