Lige som de øvrige sange på The Wall, fortæller hver udgave af Another Brick in the Walls en delen af historien om rockstjernen Pink.  Part I Pink er nu et barn i førskole-alderen, og han indser, at hans far er død. Pink, sønderknust over denne opdagelse, begynder at bygge sin mur.  Part II Efter at have været blevet latterliggjort af sin lærer fantaserer Pink om at begå oprør sammen med de andre elever.