Castles, those majestic remnants of a bygone era, dot the landscapes of both Scotland and Ireland, each telling a story of its own.