| ACT 1 | Sung By |
| Take a Letter to the King | Baron Sigman, Marie and Girls |
| Palace of Dreams | Princess Elaine of Novia, Officers and Girls |
| The Panic's On | Lulu and Girls |
| I'll Be There | Wanda Navarro, Irving Huff and Rasch Ballet |
| Trailing a Shooting Star | Princess Elaine of Novia and Captain Torrelli of the Cruiser Elyria |
| Here Is a Sword | Captain Torrelli of the Cruiser Elyria and Sailors |
| I'll Be There (Reprise) | Wanda Navarro and Captain Torrelli of the Cruiser Elyria |
| One for All | Ivanoff and Revolutionists |
I Love Love (music by Robert Emmett Dolan; lyrics by Walter O'Keefe) | Wanda Navarro, Officers and Girls |
| You | Princess Elaine of Novia and Captain Torrelli of the Cruiser Elyria |
| ACT 2 | Sung By |
| A Wonderful Thing for the King | Christian II of Elyria, Lulu and Girls |
| I'll Be There (Reprise) | Wanda Navarro and Christian II of Elyria |
| I'll Never Leave You | Princess Elaine of Novia and Captain Torrelli of the Cruiser Elyria |
| You (Reprise) | Princess Elaine of Novia |
| I'll Never Leave You (Reprise) | Princess Elaine of Novia and Captain Torrelli of the Cruiser Elyria |
| Wings of the Morning | Rasch Ballet |