Elephants Dream cuenta la historia de dos extraños personajes que exploran una máquina caprichosa y aparentemente infinita. El mayor, Proog, actúa como guía y protector, mostrándole con entusiasmo los paisajes y peligros de la máquina a su joven y cada vez más escéptico aprendiz, Emo. A medida que avanza su recorrido, comienzan a surgir señales de que la máquina no es lo que Proog cree, y su papel de guía adquiere un tono cada vez más desesperado.