`Majestic Star` is a new variety of calla lily having a flower with a wine red colored spathe and a yellow colored spadix and producing 1-6 flowers per tuber. The flower 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.