Primordial World Air Captain

You are the captain of a small dirigible in a primordial world of magic. Humanoids are firmly in the lower end of the food chain. Determine your history, your first mate and set forth into the world. Inner Self enabled, courtesy of LewdLeah.