Элементы лежат в базовом массиве в куче (или на стеке, если компилятор доказал, что срез не убегает). Заголовок слайса хранит указатель на первый элемент этого массива. Несколько слайсов могут разделять один массив (разные срезы одного массива или один и тот же слайс).