Em Appleseed Alpha poderemos regressar ao passado e acompanhar os primeiros dias de Deunan e do seu parceiro cyborg num mundo desolador devastado pela terceira Guerra Mundial e onde procuram a cidade de Olympus para se refugiarem.