Wie meine Vorposter bereits schrieben mach ganz normal deine Hauptstory dann kommst du automatisch nach Ishgard. Aktuell bewegst du dich in der Patch 2.2 (Through the Maelstrom) Storyline mit Leviathan. Die Geschichte von A Realm Reborn endet mit Patch 2.55 (Before the Fall Part 2) mit der Prüfung Schicksalsweg.
Was aber für dich auch wichtig sein könnte; sobald du Heavensward kaufst und auf deinen Account registierst erhälst du für die LV50 Storyquests und Nebenquests wieder Erfahrungspunkte. Ein Gildenmitglied hat vor kurzen die beiden Castrums abgeschlossen und hat jetzt Heavensward auf seinen Account und erhält für die nächsten Quests wieder Routine. Ein anderer Gildenkollege ist allein durch abschliessen aller Hauptstoryquests nach Castrum ganze 4 Level gestiegen und stand mit LV54 in Ishgard. Das ist ein Exp-Bonus den SE für Neulinge eingebaut hat damit diese schneller ins Addon starten können. Sofern du also noch ein paar Erfahrungspunkte für deinen Paladin sammeln möchtest warte mit deiner Story, kauf das Addon und mach dann weiter. Die nächsten Jobquests für deinen Paladin auf LV50+ kannst du aber erst machen sobald du in Ishgard angekommen ist und Heavensward registriert hast.
Das ist einfach nur ein gut gemeinter Rat um weitere Erfahrungspunkte zusammen zu kriegen