Bandai Namco placed Shadow Labyrinth in the year 3333. It will take place after the events of the unreleased arcade real-time strategy game New Space Order, which ran from 2845 to 3210.