"All in a Mouse's Night" tiene la misma calidad narrativa y estructural que se puede encontrar en canciones de trabajos anteriores como en Nursery Cryme, Foxtrot, o Selling England by the Pound, peró dejó de lado el tema mitológico o de ciencia ficción, en favor de una fantasía contada como un cuento para niños (algo que también se repetiría en la canción "Scenes From a Night Dream", de su próximo álbum "And Then There Were Three").