At the very beginning of the game, in the first level where you start, there is a genie on the air plane (plane as in dimension, not flying plane). He asks you to get a bottle to free him to get your weapon. Is that bottle very close in that part of the game, or do u find it much later? A minor spoil is alright.

The Captive Dryads whom discuss the acorns, before the bed chamber, help with this quest.