This study fabricated novel smart colorimetric film from pullulan (P) and sodium alginate (SA) incorporated with anthocyanin (ACNs) loaded casein carboxymethylcellulose (CAS-CMC-ACNs) nanocomplex for the freshness monitoring of the fish and shrimp. The ACNs loaded nanocomplex exhibited large particle size (176.902 ± 4.641 nm) than CAS-CMC (155.454 ± 4.152 nm) nanocomplex without ACNs, and can be loaded in P/SA film with uniform distribution. The P/SA film incorporated with CAS-CMC-ACNs nanocomplex had a more compact structure, improved barrier properties, mechanical strength, and thermal stability than P/SA film incorporated with free ACNs, which could be attributed to hydrogen bonding among the components in the film matrix, as confirmed by SEM micrographs and FT-IR. Intriguingly, the composite film exhibited antibacterial effect against gram-negative bacteria E. coli (Escherichia coli) and gram-positive bacteria S. aureus (Staphylococcus aureus) with inhibition zone of 7 ± 0.283 mm and 8.6 ± 0.141 mm, and antioxidant effect. The composite film demonstrated a visible response to CO2 and pH buffer. Furthermore, the composite smart film demonstrated the potential to monitor the freshness of fish and shrimp stored at 25 °C for 24 h via a visual color change from pink to dark grey. The findings revealed that the fabricated film is an effective tool for evaluating the freshness of fish and shrimp.