Out Live: Be Eliminate Yesterday finner sted i en fjern fremtid etter en krig på 100 år som endelig ble avsluttet og noen eldgamle ruiner hadde blitt oppdaget. Spillet begynner når spillerens karakter blir arrestert av medlemmer av den keiserlige hæren og får oppdraget med å hjelpe Alice, datteren til generalen til den keiserlige hæren, siden hun er medlem av det arkeologiske teamet som studerer ruinene. De vil begynne å prøve å finne ledetråder fra fortiden som vil hjelpe dem å oppdage mysteriet som skjer i nåtiden. Spillet til spillet er et førstepersons robot-actionspill, som ligner på andre førstepersonsskytespill, mye repeterende spesielt med mangel på forskjellige fiender og bakgrunner.