No. The Fortune Cookie cannot be used while there is no plot active.
The Premium perk will always passively be active, even if there is no current plot or prizes to be won. Effectively, it won’t be usable while there’s no plot, but when a new plot begins, it will automatically start granting you double prizes!