Star Wars Jedi: Fallen Order volgt de avonturen van Cal Kestis, een jonge Padawan die op de vlucht is in donkere tijden nadat Order 66 is geëxecuteerd. De Inquisitors van de Empire worden geleid door de Second Sister terwijl Cal wordt geholpen door bondgenoten Cere, Greeze, zijn altijd betrouwbare droid BD-1 en enkele bekende gezichten uit het Star Wars-universum.
Samen hebben zij het plan opgevat om de Jedi-orde weer tot leven te roepen. Cal's avontuur brengt spelers naar nieuwe en bekende planeten om opnieuw verbinding te maken met de Force, zijn lightsabervaardigheden te verbeteren en om uit te groeien tot Jedi.
