These enigmatic creatures have left their paw prints on myths ... shift and bring either fortune or mischief. Celtic mythology portrayed cats as mystical creatures connected to the spirit world.