Kosmická loď patrolující na orbitě cizí planety je zasažena paprskem. Než dojde k výbuchu, chlapcovi se psem se podaří uniknout v modulu a spadnout dolů na planetu. Tam je ale pes, společně s chlapcovými nástroji, lapen obřími pterodaktyly a unesen neznámo kam. Chlapec popadne nedaleko ležící meč a vyrazí na záchranou výpravu.

Castaway je dobrodružná "zeldovina" vyvedená v jednoduchém retro pixel-artu, jejíž herní doba je zhruba hodinu dlouhá. Postava prochází prostředími a dungeony, kde prostými švihy mečem likviduje nepřátele a řeší drobné hádanky. Během průchodu také získává nástroje, s nimiž může překonávat překážky a nachází upgrady zdraví.

Dokončení příběhu odemyká mód Věž, kde je v duchu roguelike her potřeba zdolat padesát pater obří věže. Zde je nutné plnit výzvy a sbírat mince, jelikož při nastřádání určitého množství si hráč může vybrat mezi třemi náhodně vybranými bonusy.