| Song List | | | Sung By |
| | | | |
| Act 1 | | | |
| Prologue | ....................................... | | Company |
| | | | |
| The Bilbao Song | ....................................... | | Governor, Baby Face, Bill Cracker and Gang |
| | | | |
| Lieutenants of the Lord | ....................................... | | Lieutenant Lillian Holiday and Army |
| | | | |
| March Ahead | ....................................... | | Army |
| | | | |
| The Sailors' Tango | ....................................... | | Lieutenant Lillian Holiday |
| | | | |
| Act 2 | | | |
| 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 | | | |
| The Mandalay Song | ....................................... | | Sam "Mammy" Wurlitzer and Gang |
| | | | |
| Surabaya Johnny | ....................................... | | Lieutenant Lillian Holiday |
| | | | |
| Song of the Big Shot (Reprise) | ....................................... | | Bill Cracker |
| | | | |
| Ballad of the Lily of Hell | ....................................... | | The Fly |
| | | | |
| The Happy End | ....................................... | | Company |
| | | | |