W „Robinsonie 2004” bierze udział 18 uczestników, wyłonionych w wyniku castingu. Wśród nich znaleźli się między innymi: biznesmen, górnik, student prawa, a także Witold Casetti – Włoch znany z programu TVP2 „Europa da się lubić”, Lidia Wasiak – była Miss Polonia oraz Łukasz „Ken” Wiewiórski – znany z trzeciej edycji „Big Brother”. Wszyscy oni zostali zabrani na daleką wyprawę i pozostawieni sami sobie na malezyjskiej wyspie.
Zawodników podzielono na dwa rywalizujące ze sobą plemiona. Przez dwa miesiące – zdani tylko na siebie, rozbitkowie muszą radzić sobie żyjąc w ekstremalnych warunkach, stawiając czoło dzikiej przyrodzie, wykonując przeróżne zadania oraz zmagając się ze swoimi słabościami. Zwycięzca „Robinsona 2004” wygra 100 tysięcy złotych. Już na samym początku wyprawy na uczestników i ekipę realizującą czekało wiele emocji. Część zawodników cierpiała na chorobę morską, a najstarszy z robinsonów dostał ataku padaczki, co zmusiło producentkę programu do odesłania go do malajskiego szpitala. Bez wypadków nie obyło się również wśród członków ekipy technicznej. Jeden z operatorów został ukąszony przez jadowitego wija – skolopendrę.
Realizacja widowiska powoli dobiega końca; obecnie trwają nagrania ostatnich epizodów. Polską wersję formatu przygotowuje Ewa Leja, producent takich reality shows jak „Agent” i „Ekspedycja”. „Robinson 2004” będzie nadawany od połowy września, dwa razy w tygodniu w TVN.