Фильм «Малыш Кид» переносит зрителя в суровый мир американского Дикого Запада конца XIX века, где реальные исторические события переплетаются с личной драмой. Речь идёт о знаменитом outlaw Билли Кидде, чья короткая, но яркая жизнь полна противоречий, и его преследовании шерифом Пэтом Гарреттом, который был вынужден стать его палачом.
Фильм представляет собой необычную романтическую драму с элементами научной фантастики, где главный герой — Гарднер Эллиот, первый человек, рождённый на Марсе в рамках секретного эксперимента. Выросший в стерильных условиях марсианской колонии под пристальным наблюдением учёных, он знакомится с земной школьницей Тэсс через интернет.