Fallen Leaf je lineární akční plošinovka vyhotovená v retro 8-bitovém pixelartu, která se nechala inspirovat podobně laděnými hrami z NES éry. Jednoduchý příběh vypráví o chlapci jménem Leaf hledajícím dobrodružství a poklady. Při jedné návštěvě jeskyně, před jejímž vchodem stála cedule "Nevstupovat", omylem osvobodí starodávného krutého vladaře. Ten byl na místě uvězněn mocným čarodějem a tím samým čarodějem byl chlapec požádán, aby zloducha zastavil dříve, než bude pro všechny pozdě.

Hra se skládá především z kratších levelů, jichž je přes sedm desítek. Z top-down mapy si hráč vybírá, kde půjde příště, přičemž vedle klasických levelů se ve hře nacházejí i huby plné NPC s úkoly a vedlejších aktivit. V klasických úrovních je hráčovým cílem doskákat do cíle skrze mnohé překážky, pasti i nepřátele a najít co nejvíce pokladů a vylepšení. K hlavnímu hrdinovi, chlapci Leafovi, se postupně přidá i řada dalších postav, mezi nimiž si hráč může přepínat a které nabídnou jinou paletu pohybových a bojových schopností. S kým hráč dohopsá až k finálnímu nepříteli, je jen na něm.