`Majestic Star` is a new variety of calla lily having an inflorescence with a deep red colored spathe and a yellow colored spadix and producing 1-6 inflorescences per tuber. The inflorescence stems are red and about 60 cm. in height. The leaves are green with whitish spots and have a leathery texture. On the edge of the leaves there is a red stripe. The petioles have a purple red color.