Karanina 'Nina' Novak raakt bevriend met Nifty, de leider van een vierkoppig orkest, en in ruil daarvoor zorgt ze voor een engagement voor hen in het Little Aregal Cafe, met zichzelf als zangeres, door te doen alsof ze de koning of Aregal ooit kende in het oude land. Steve verschijnt en doet zich voor als de koning van Aregal en bemoeilijkt de groeiende romance tussen Nina en Nifty. Wanneer de echte koning van Aregal verschijnt worden de zaken nog ingewikkelder.