Does a Map Tell the Whole Story?