Lost In Space [Extended Version]