L'histoire de Frutty commence en été 1612. Des explorateurs arrivent dans un nouveau continent encore inconnu. Ils marchent des heures dans la chaleur de l'été jusqu'à ce qu'ils arrivent à un cerisier au bord d'un fleuve (le fleuve starbug). Il décident de créer une ville à cet endroit là qui deviendra starbourg.

Un peu plus tard en 1685, de nouveaux explorateurs s'emparent de ce qui était devenu l'Oligarchie de Starbourg et deviennent les nouveaux dirigents. Pendant 13 mois, starbourg était dirigée par le Régime de nullfructuzella.

Après avoir été chassé par les nullfructuzelliens, ils remontèrent le fleuve Starbug pendant 5 mois puis fondèrent l'Empire de Startchy à l'actuel emplacement de Startchy City dirigé par Charles Ier DE STARBOURG.