| ACT 1 |
| Song List | | Sung By |
| Prologue | | Company |
| The Bilbao Song | | Governor, Baby Face, Bill Cracker and Gang |
| Lieutenants of the Lord | | Lieutenant Lillian Holiday ("Hallelujah Lil") and Army |
| March Ahead | | Army |
| The Sailors' Tango | | Lieutenant Lillian Holiday ("Hallelujah Lil") |
| ACT 2 |
| Song List | | Sung By |
| Brother, Give Yourself a Shove | | Army and Fold |
| Song of the Big Shot | | Governor |
| Don't Be Afraid | | Sister Jane, Army and Fold |
| In Our Childhood's Bright Endeavor | | Captain Hannibal Jackson |
| The Liquor Dealer's Dream | | Captain Hannibal Jackson, Governor, Sister Jane, Army and Fold |
| ACT 3 |
| Song List | | Sung By |
| The Mandalay Song | | Sam "Mammy" Wurlitzer and Gang |
| Surabaya Johnny | | Lieutenant Lillian Holiday ("Hallelujah Lil") |
| Song of the Big Shot (Reprise) | | Bill Cracker |
| Ballad of the Lily of Hell | | The Fly |
| The Happy End | | Company |