A new and distinct cultivar of Agastache plant named `AGA 504`, characterized by its compact, upright and open plant habit; freely branching habit; vigorous growth habit; long inflorescences with dark purple-colored flowers; freely and continuous flowering habit; and good garden performance.