A series of novel anticancer hydrazinotriazolothiadiazine-based derivatives were designed based on the structure-activity relationship of the previously reported anticancer triazolothiadiazines. These derivatives were synthesized and biologically screened against full NCI-60 cancer cell lines revealing compound 5l with a potential antiproliferative effect. 5l was screened over 16 kinases to study its cytotoxic mechanism which showed to inhibit glycogen synthase kinase-3 β (GSK-3β) with IC50 equal to 0.883 μM and 14-fold selectivity over CDK2. Also, 5l increased active caspase-3 levels, induced cell cycle arrest at the G2-M phase, and increased the percentage of Annexin V-fluorescein isothiocyanate-positive apoptotic cells in PC-3 prostate cancer-treated cells. Molecular docking and dynamics were performed to predict the binding mode of 5l in the GSK-3β ATP binding site. 5l can be utilized as a starting scaffold for developing potential GSK-3β inhibitors.