Příběh hry Ever Forward se točí okolo dívky jménem Maya, která je ztracená ve snovém světě nacházejícím se někde mezi realitou a imaginací. Ten se zpočátku jeví jako idealistický ostrov plný zeleně a obklopený průzračně modrým oceánem, ovšem záhy se různými části ostrova začne šířit nákaza ve formě podivných futuristických konstrukcí a nepřátelských robotů. Doprovázena poletující robotickou krychlí se Maya vydává na cestu napříč snovým ostrovem s cílem najít a odemknout ztracené vzpomínky, jenž jsou klíčem k její minulosti a skrze které se může postavit svým vnitřním démonům.

Jedná se o logickou hru z pohledu třetí osoby, kde hráč přímo ovládá hlavní hrdinku a při cestě napříč ostrovem řeší různé environmentální hádanky. Ty povětšinou spočívají v přenesení krychle na konec určité oblasti s tím, že je často nutné se vyhnout na zvuk citlivých nepřátelským robotům, kolem kterých je třeba se opatrně proplížit. Postupem hrou se k tomu přidají nové mechaniky vyžadující hráčovu logiku, prostorovou představivost nebo všímavost, přičemž některé rébusy lze vyřešit více způsoby. Odměnou za vyřešené puzzly jsou fragmenty vzpomínek, jenž hráči odemknou nové oblasti ostrova a další puzzly.