The First Minister spoke out after the Record first reported on the alarming plot.