Действие Phantasy Star 0 происходит на альтернативной Земле 200 лет после "Большого взрыва", огромная война, практически уничтожившей некогда великую цивилизацию. Оставшиеся люди тяжело и усердно работали для поддержания мира. Они строили города, дома. Люди, которые жили вне этих городов, называли себя Охотниками. Они исследовали пустошь и охотились на опасных монстров, дабы защищать города...